554. 砖墙

class Solution {
    public int leastBricks(List<List<Integer>> wall) {
        /**
        哈希表记录 缝隙出现的下标,缝隙出现的次数
        n-最大缝隙数目=所求答案
         */
         HashMap<Integer,Integer> map=new HashMap();//缝隙出现的下标,缝隙出现的次数
         int n=wall.size();//总行数
         for(int i=0;i<wall.size();i++){

             int sum=0;//记录缝隙出现的下标
             for(int j=0;j<wall.get(i).size();j++){
                 sum+=wall.get(i).get(j);//记录缝隙出现的下标
                 map.put(sum,map.getOrDefault(sum,0)+1);//记录缝隙的次数

             }
             //得删除掉末尾的那个  也就是墙的末尾
             map.remove(sum);
         }
  
       
         //找出缝隙最大的那个
            int max=0;
            Set<Integer> set=map.keySet();
            Iterator<Integer> iter=set.iterator();
            while(iter.hasNext()){
                max=Math.max(max,map.get(iter.next()));
               
            }
         //返回N-缝隙最大次数
         return n-max;
    }
}