
单调栈
kuangd_1992
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode 496/503 下一个更大的元素1,2(单调栈解法)
【leetcode 496 题目】给定两个没有重复元素的数组nums1 和nums2,其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2...原创 2020-01-01 22:58:29 · 229 阅读 · 0 评论 -
单调栈算法(leetcode 1124 表现良好的最长时间段)
【单调栈的定义】满足单调性的栈结构【图例】【leetcode 1124 表现良好的最长时间段】【题目】给你一份工作时间表hours,上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于8 小时的时候,那么这一天就是「劳累的一天」。所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。请你返回「表现良...原创 2019-12-09 23:49:09 · 831 阅读 · 0 评论