2024-12-17 15:06 门头沟学院 C++ 发布于江西
关注
day48
单调栈的三道题：
739、每日温度：单调栈里只存下标，遍历数组元素与栈顶元素进行比较，若小于等于栈顶元素就入栈（保证栈单调递增），否则得到结果（返回两个下标之差，并继续和栈顶元素（不为空的话）比较）
496、下一个更大元素I：数组1是数组2的子集，求数组1的元素值在数组2中的下一个更大的值。利用unordered_map来做映射，方便找出nums2中与nums1相等的值且返回其下标。
503、下一个更大元素II：循环数组，所以循环一遍之后，再循环一遍与单调栈（单调递增）中剩余的元素进行比较，这次只取当前元素大于栈顶元素的结果。
单调栈的题目的核心都是计算当前结果需要跟它左右两边（任意一边或同时需要）第一次小于/大于它的元素进行比较。
739、每日温度：单调栈里只存下标，遍历数组元素与栈顶元素进行比较，若小于等于栈顶元素就入栈（保证栈单调递增），否则得到结果（返回两个下标之差，并继续和栈顶元素（不为空的话）比较）
496、下一个更大元素I：数组1是数组2的子集，求数组1的元素值在数组2中的下一个更大的值。利用unordered_map来做映射，方便找出nums2中与nums1相等的值且返回其下标。
503、下一个更大元素II：循环数组，所以循环一遍之后，再循环一遍与单调栈（单调递增）中剩余的元素进行比较，这次只取当前元素大于栈顶元素的结果。
单调栈的题目的核心都是计算当前结果需要跟它左右两边（任意一边或同时需要）第一次小于/大于它的元素进行比较。
全部评论
相关推荐
09-12 20:56
门头沟学院 Java 点赞 评论 收藏
分享
08-21 16:11
武汉理工大学 Java Xistic：啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
投递阿里巴巴集团等公司10个岗位 点赞 评论 收藏
分享
07-22 09:09
河南科技学院 Java 
程序员牛肉：1.大头肯定是院校问题，这个没啥说的。
2.虽然有实习，但是实习的内容太水了，在公司待了七个月的时间，看起来就只做了jwt和接入redis。爬取新闻，数据导入。这几个需求值得你做七个月吗？这不就是三四个月的工作量吗？我要是面试官的话真心会认为你能力不太行。所以既然有实习了，一定要好好写，像是Swagger这种东西是真没必要写上去，就拉一个包的事情。
3.我个人觉得话，在校生不要把自己当社招看，除非你的项目是特别牛逼，特别有名的含金量，否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用，就是供面试官从中来抽取八股对你进行拷打。
但是你现在这个看不来什么技术点，可以改一下，详细表述一下你用什么技术实现了什么功能，在实现这个功能的过程中，你解决了什么难题。 点赞 评论 收藏
分享
