栈
文章平均质量分 63
。。。
押切徹
这个作者很懒,什么都没留下…
展开
-
LeetCode 402. 移掉K位数字 单调栈/medium
文章目录1.Description2.Example3.Solution1.直接写2.使用单调栈 1.Description 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2.Example 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 :转载 2021-05-09 17:14:20 · 94 阅读 · 0 评论 -
LeetCode 面试题 17.21. 直方图的水量 双指针,单调栈/hard
文章目录1.Description2.Example3.Solution1.双指针2.单调栈 1.Description 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 2.Example 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Marcos 贡献此图。 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 3.Solu原创 2021-04-03 13:48:34 · 151 阅读 · 0 评论 -
LeetCode 456. 132模式 单调栈/medium
文章目录1.Description2.Example3.Solution 1.Description 给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中存在 132 模式的子序列 ,返回 true ;否则,返回 false 。 2.Example 输入:nums = [3,原创 2021-03-24 15:37:24 · 82 阅读 · 0 评论 -
LeetCode 341.扁平化嵌套列表迭代器 dfs,栈/ Medium
文章目录1.Description2.Example3.Solution1.在调用构造函数时就将重叠列表平铺开来2.构造时不展开,在调用hasnext方法时直接输出重叠列表中的数 1.Description 给你一个嵌套的整型列表。请你设计一个迭代器,使其能够遍历这个整型列表中的所有整数。 列表中的每一项或者为一个整数,或者是另一个列表。其中列表的元素也可能是整数或是其他列表。 2.Example 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用 next 直原创 2021-03-23 19:40:56 · 77 阅读 · 0 评论