554. Brick Wall （map）

https://leetcode.com/problems/brick-wall/description/

题目：最少穿越几块砖

思路：

可以从图片中看出，如果能够同时go through说明每一层左边的和是相等的，图中go through的位置和为4，第2、3、5、6层的均满足，

而brick总共6层，于是最少穿过的brick为2层。

于是想到出现同一个和的个数越多，即满足穿过的brick越少。

用一个map来统计即可。

class Solution {
public:
    int leastBricks(vector<vector<int>>& wall) {
        map<int,int>m;
        for(int x=0;x<wall.size();x++){
            int sum=0;
            for(int y=0;y<wall[x].size()-1;y++){
                sum+=wall[x][y];
                m[sum]++;
            }
        }
        int max1=0;
        map<int,int>::iterator it = m.begin();
        while(it!=m.end()){
            max1=max(it->second,max1);
            it++;
        }
        return wall.size()-max1;
    }
};