![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
LeetCode 题目,不一定是最好的解法,但力求简洁、易懂
Rock在学习
这个作者很懒,什么都没留下…
展开
-
单调栈刷题目录
名称力扣地址难度标签原创 2023-12-10 07:55:19 · 335 阅读 · 0 评论 -
503. 下一个更大元素 II(中等)
给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素。数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。第二个 1 的下一个最大的数需要循环搜索,结果也是 2。解释: 第一个 1 的下一个更大的数是 2;输入: nums = [1,2,1]数字 2 找不到下一个更大的数;输出: [2,-1,2]原创 2023-12-14 21:38:24 · 444 阅读 · 0 评论 -
496. 下一个更大元素 I(简单)
对于每个 0 <= i < nums1.length ,找出满足 nums1[i] == nums2[j] 的下标 j ,并且在 nums2 确定 nums2[j] 的 下一个更大元素。给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。输入:nums1 = [4,1,2], nums2 = [1,3,4,2].原创 2023-12-14 21:36:31 · 532 阅读 · 0 评论 -
739. 每日温度(中等)
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]原创 2023-12-12 22:54:04 · 365 阅读 · 0 评论 -
316. 去除重复字母(中等)
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。输入:s = “bcabc”原创 2023-12-10 08:37:26 · 347 阅读 · 0 评论