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;}
};