力扣刷题题解注意(12，程序员的中年危机

最新推荐文章于 2024-08-28 17:12:38 发布

2024开发者

最新推荐文章于 2024-08-28 17:12:38 发布

阅读量576

点赞数 5

分类专栏： 2024年程序员学习文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2401_83620927/article/details/137807235

版权

2024年程序员学习专栏收录该内容

291 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注运维）

正文

int trap(vector<int>& height) {
        //考虑每两个最高的部分的体积
        int n=height.size();
        vector<int>leftMax(n,0);//
        vector<int>rightMax(n,0);
        if(n==0)return 0;
        leftMax[0]=height[0];
        rightMax[n-1]=height[n-1];
        for(int i=1;i<n;++i)
        {
            leftMax[i]=max(leftMax[i-1],height[i]);
        }
        for(int i=height.size()-2;i>=0;--i)
        {
            rightMax[i]=max(rightMax[i+1],height[i]);
        }
        int ans=0;
        for(int i=0;i<n;++i)
        {
            ans=ans+min(leftMax[i],rightMax[i])-height[i];
        }
        return ans;
    }

力扣3无重复字符的最长子串

int lengthOfLongestSubstring(string s) {
        int right=-1;
        int maxSub=0,n=s.length();
        unordered_set<char>result;//当遇到查重时要想到这个unordered_map
        for(int i=0;i<n;++i)
        {
            if(i!=0)result.erase(s[i-1]);
            while(right+1<n&&!result.count(s[right+1]))
            {
                result.insert(s[right+1]);
                right++;
            }
            maxSub=max(maxSub,right-i+1);
        }
        return maxSub;
    }

这道题目让我意识到自己存在很多的不足：

1.**思考问题不够全面，**第一遍的代码完全搞错了问题的含义，只考虑到重复字符“aa”“bb”这种情况，也没有仔细思考“abcabc”是重复字符串的问题（调试了几十min）。

2.对于如何在两个边界移动的过程中去寻找之前是否有重复字符，没有考虑到unordered_set这个数据结构，一是没有这种借助数据结构解决问题的意识（比如使用栈结构等），二是对这种结构的函数不熟悉。