思路:穿过的砖头最少=总行数-未穿过的最大数
map存储边缘值 和墙体存在边缘值个数
public int leastBricks(List<List<Integer>> wall) {
Map<Integer,Integer> map=new HashMap<>();
for (int i = 0; i < wall.size(); i++) {
int temp=0;
for (int j = 0; j < wall.get(i).size()-1; j++) {
temp+=wall.get(i).get(j);
map.put(temp,map.getOrDefault(temp,0)+1);
}
}
int min=0;
for (Map.Entry<Integer,Integer> entry:map.entrySet())
{
min=Math.max(min,entry.getValue());
}
return wall.size()-min;
}