qq_42771487的博客

503. 下一个更大元素 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析拼接两个数组，扩充nums遍历的过程中模拟走两遍numsclass Solution {public: vector<int> nextGreaterElements(vector<int

496. 下一个更大元素 I题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-i/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析两个 没有重复元素 的数组 nums1 和 nums2，所以可以用map做映射。先找nums2的“最大”，找到后再映射(如果nums1中存在)到nums1。注意：res中找的不是索引，是值。class Solution {

739. 每日温度题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/daily-temperatures/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析此题要注意的点：如果气温在这之后都不会升高，请在该位置用 0 来代替。1.暴力两个for 时间复杂度o(n2)2.单调栈时间复杂度o(n),空间换时间参考链接：739. 每日温度用单调栈的情况：通常是一维数组，要寻找任一个元素的右边