LeetCode 554. Brick Wall

最新推荐文章于 2021-08-07 09:29:53 发布

原创最新推荐文章于 2021-08-07 09:29:53 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

51 篇文章

订阅专栏

哈希

5 篇文章

订阅专栏

本文通过一道具体的算法题目，展示了哈希在解决复杂问题时的高效性。特别对比了map与unordered_map在效率上的显著差异，强调了选择合适数据结构的重要性。

题解

这题算是哈希的妙用，看代码体会一下。
值得注意的是map与unordered_map 的效率差别很大。
给出一篇文章比较map 与unordered_map

Code

int leastBricks(vector<vector<int>>& wall) {
        int res=0;
        if(wall.empty()) return res;
        unordered_map<int,int> mmp;
        
        int cur_len;
        for(auto li : wall){
            cur_len=0;
            for(int i=0;i<li.size()-1;i++){
                cur_len+=li[i];
                res = max(res,++mmp[cur_len]);
            }
        }
        return wall.size()-res;
    }