LeetCode每日一题554. 砖墙 (哈希表)

最新推荐文章于 2025-05-24 00:45:00 发布

原创最新推荐文章于 2025-05-24 00:45:00 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希表 #哈希

本文介绍了一种使用哈希表来统计砖墙中连续砖块数量的方法，并通过一个C++实现的示例展示了如何找出被砖块边缘划分最少的部分。

使用哈希表记录所有的边缘，然后统计边缘出现次数最多的那一条，用总的行数n减去即可。

class Solution {
public:
    int ans=0;
    unordered_map<int,int> mp;
    int leastBricks(vector<vector<int>>& wall) {
        int n=wall.size();
        for(int i=0;i<n;i++)
        {
            int m=wall[i].size(),temp=0;
            for(int j=0;j<m-1;j++)
            {
                temp+=wall[i][j];
                mp[temp]++;
            }
        }
        for(auto x:mp)
        {
            ans=max(ans,x.second);
        }
        return n-ans;
    }
};