栈
shao1996
这个作者很懒,什么都没留下…
展开
-
单调栈&单调队列相关问题
滑动窗口的最大值 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3原创 2021-07-27 23:58:06 · 123 阅读 · 0 评论 -
栈解决字符串
字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 class Solution { /** 思路分析: 用两个栈(数字栈和字符串栈)来维护,当遇到[的时候,就将前面的数字入数字栈和字符串入字符串栈 当遇到]的时候,就将字符串栈的栈顶字符串出栈num次,然后加到栈顶元素中 */ pub原创 2021-07-24 17:06:09 · 296 阅读 · 0 评论