![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
单调栈
萌的咋会有
愿下辈子不用配环境
展开
-
刷题-Leetcode-503. 下一个更大元素 II
503. 下一个更大元素 II题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-greater-element-ii/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析拼接两个数组,扩充nums遍历的过程中模拟走两遍numsclass Solution {public: vector<int> nextGreaterElements(vector<int原创 2021-09-15 09:37:57 · 125 阅读 · 0 评论 -
刷题-Leetcode-496. 下一个更大元素 I
496. 下一个更大元素 I题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-greater-element-i/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析两个 没有重复元素 的数组 nums1 和 nums2,所以可以用map做映射。先找nums2的“最大”,找到后再映射(如果nums1中存在)到nums1。注意:res中找的不是索引,是值。class Solution {原创 2021-09-14 15:29:20 · 122 阅读 · 0 评论 -
刷题-Leetcode-739. 每日温度
739. 每日温度题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/daily-temperatures/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析此题要注意的点:如果气温在这之后都不会升高,请在该位置用 0 来代替。1.暴力两个for 时间复杂度o(n2)2.单调栈时间复杂度o(n),空间换时间参考链接:739. 每日温度用单调栈的情况:通常是一维数组,要寻找任一个元素的右边原创 2021-09-13 13:23:22 · 146 阅读 · 0 评论