移动所有球到每个盒子所需的最小操作数(java)-创新互联
问题描述:
有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ,其中 boxes[i] 的值为 ‘0’ 表示第 i 个盒子是 空 的,而 boxes[i] 的值为 ‘1’ 表示盒子里有 一个 小球。
在一步操作中,你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。注意,操作执行后,某些盒子中可能会存在不止一个小球。
返回一个长度为 n 的数组 answer ,其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。
每个 answer[i] 都需要根据盒子的 初始状态 进行计算。
样例如下:
代码如下:(采用简单模拟即可,具体看注释)
import java.util.Arrays;
public class MinOperations {//有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ,
// 其中 boxes[i] 的值为 '0' 表示第 i 个盒子是 空 的,而 boxes[i] 的值为 '1' 表示盒子里有 一个 小球。
//在一步操作中,你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。
// 注意,操作执行后,某些盒子中可能会存在不止一个小球。
//返回一个长度为 n 的数组 answer ,其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。
//每个 answer[i] 都需要根据盒子的 初始状态 进行计算。
public static int[] minOperations(String boxes) {//简单模拟即可
int[] answer = new int[boxes.length()];
for (int i = 0; i< boxes.length(); i++) {int temp = 0;
for (int j = 0; j< i; j++) {//寻找当前节点前面的小球
if (boxes.charAt(j)=='1') temp += (i-j);
}
for (int j = i+1; j< boxes.length(); j++) {//寻找当前节点后面的小球
if (boxes.charAt(j)=='1') temp += (j-i);
}
answer[i] = temp;
}
return answer;
}
public static void main(String[] args) {System.out.println(Arrays.toString(minOperations("110")));
System.out.println(Arrays.toString(minOperations("001011")));
}
}
结果如下:
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
当前文章:移动所有球到每个盒子所需的最小操作数(java)-创新互联
浏览路径:http://azwzsj.com/article/coicep.html