題解

這題算是雜湊的妙用，看程式碼體會一下。
值得注意的是map與unordered_map 的效率差別很大。
給出一篇文章比較map 與unordered_map

Code

int leastBricks(vector<vector<int>>& wall) {
        int res=0;
        if(wall.empty()) return res;
        unordered_map<int,int> mmp;
        
        int cur_len;
        for
 
(auto li : wall){
            cur_len=0;
            for(int i=0;i<li.size()-1;i++){
                cur_len+=li[i];
                res = max(res,++mmp[cur_len]);
            }
        }
        return wall.size()-res;
    }