leetcode554 砖墙

    public int leastBricks(List<List<Integer>> wall) {
        //想到了间隙，但是没有想到可以记录长度，妈呀
        //寻找出现间隙最大的次数
        Map<Integer,Integer> map = new HashMap<>();
        for(List<Integer> list:wall){
            int len = 0;
            for(Integer i:list){
                len+=i;
                map.put(len,map.getOrDefault(len,0)+1);
            }
            map.remove(len);//边界不需要
        }
        int res=wall.size();
        for(int i:map.keySet()){
            res=Math.min(res,wall.size()-map.get(i));
        }
    return res;
    }