leetcode：554. 砖墙

最新推荐文章于 2024-09-14 21:48:00 发布

QIANYIFAN010203

最新推荐文章于 2024-09-14 21:48:00 发布

阅读量138

点赞数

分类专栏： leetcode 文章标签： java 算法 leetcode

本文链接：https://blog.csdn.net/Gomamon/article/details/106193542

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/brick-wall/
即要在边缘最多的地方切一刀，遍历所有行的砖块，记录所有边缘的位置即可。
java代码：

class Solution {
    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();j++)
            {   
                temp+=wall.get(i).get(j);
                if(j!=wall.get(i).size()-1)
                map.put(temp,map.getOrDefault(temp,0)+1);
            }
        }
        int max = 0;
        for(int i:map.keySet())
        {
            if(max<map.get(i))
                max = map.get(i);
        }
        return wall.size()-max;
    }
}