554. Brick Wall

切磚瓦, 要怎麼切, 才能切到最少的磚瓦

我們先看有縫隙的地方總共有一個, 然後用總數減去最多的縫隙數

得到的就會是斷裂的磚瓦數, 當然, 縫隙數越多, 就能斷比較少的磚瓦

class Solution {
public:
    int leastBricks(vector<vector<int>>& wall) {
        unordered_map<int, int> m;
        int count = 0;
        for(auto w: wall){
            for(int i = 0; i < w.size() - 1;i++){
                m[w[i]]++;
                w[i + 1] += w[i];
                count = max(count, m[w[i]]);
            }
        }
        return wall.size() - count;
}
};