算法1

(散列表) $O(mn)$

C++ 代码

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