1769. Minimum Number of Operations to Move All Balls to Each Box

ss
Feb 21, 2021

--

這題難的是題目吧哈哈

簡單來說, 每個就是每個有球的框到當前index的距離總和

class Solution {
public:
vector<int> minOperations(string boxes) {
int n = boxes.size();
vector<int> box (n, 0);
set<int> st;
for(int i = 0; i < n ;i++){
if(boxes[i] == '1'){
st.insert(i);
}
}
vector<int> res(n,0);
for(int i = 0; i < n;i++){
for(auto ball : st){
if(ball != i){
res[i]+= abs(i - ball);
}
}
}
return res;
}
};

--

--

ss
ss

No responses yet