leetcode554. Brick Wall

来源:互联网 发布:百度云盘mac低版本 编辑:程序博客网 时间:2024/06/05 13:25
class Solution {
public:
    int leastBricks(vector<vector<int>>& wall) {
        int row=(int)wall.size();
        unordered_map<int ,int> hash;
        int sum=0;
        for(int i=0;i<=row-1;i++)
        {
            sum=0;
            for(int j=0;j<=wall[i].size()-1;j++)
            {
                sum+=wall[i][j];
                if(j!=wall[i].size()-1)
                    hash[sum]++;
            }
        }
        int max=0;
        for(const pair<int,int>&p:hash )
            max=max>p.second? max:p.second;
        return row-max;
    }
};
原创粉丝点击