Advertisement
1769. Minimum Number of Operations to Move All Balls to Each Box
MediumView on LeetCode
1769.cs
C#
public class Solution
{
public int[] MinOperations(string boxes)
{
int[] ans = new int[boxes.Length];
for (int i = 0, count = 0, moves = 0; i < boxes.Length; ++i)
{
ans[i] += moves;
count += boxes[i] == '1' ? 1 : 0;
moves += count;
}
for (int i = boxes.Length - 1, count = 0, moves = 0; i >= 0; --i)
{
ans[i] += moves;
count += boxes[i] == '1' ? 1 : 0;
moves += count;
}
return ans;
}
}Advertisement