Minimum Number of Operations to Move All Balls to Each Box
给一个string, 里面是0和1, 给一个操作是移动一个1到相邻位置, cost为1, 求把所有1的位置挪到当前位置的cost.
就是两个循环算一下.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
class Solution { public int[] minOperations(String boxes) { int n = boxes.length(); int[] res = new int[n]; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { if(i == j) continue; res[i] += Math.abs(i - j) * (boxes.charAt(j) - '0'); } } return res; } } |