数据结构——栈
文章平均质量分 71
圣昔
这个作者很懒,什么都没留下…
展开
-
nowcoder NC14326 Rails
将数组中的元素从a[1] 开始与1~n个数按从小到大的顺序进行对比,若 a[l] 不等于该数,则将该数压入栈中,若相同,则 l++;若不相同,再判断a[l] 与栈顶元素是否相同,当栈为空时,说明元素都能匹配,否则就说明不能实现。类似于弹夹中的子弹一样先进去,却要后出来,而后进去,反而可以先出来的数据结构——原创 2023-07-11 15:00:48 · 46 阅读 · 0 评论 -
239. 滑动窗口最大值
遍历nums,将其数据像单调栈一样储存,数据在队列中递减。当输入的数比栈顶的数大时,将前边元素都踢出。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。239. 滑动窗口最大值。原创 2023-07-07 18:43:59 · 43 阅读 · 1 评论 -
力扣20.有效的括号
将字符串遍历,将符号‘(’ 对应的 ‘)’、‘{’ 对应的 ‘}’ 、‘[’ 对应的 ‘ ]’ 插入栈中,遍历字符串,如果找到字符 ‘)’或 ‘}’ 或 ‘]’ ,若在栈顶,则将该字符从栈中踢出,否则输出false;若将字符串遍历完后,如果栈中不为空,则输出false。,判断字符串是否有效。原创 2023-07-05 23:44:25 · 79 阅读 · 1 评论 -
AcWing 129. 火车进栈
这里有 n列火车将要进站再出站,但是,每列火车只有 1 节,那就是车头。这 n 列火车按 1 到 n 的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。现在请你按《字典序》输出前 20种可能的出栈方案。原创 2023-07-03 17:42:30 · 42 阅读 · 1 评论 -
AcWing 128. 编辑器
128. 编辑器你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有五种指令,如下:1、I x,在光标处插入数值 x。2、D,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。3、L,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。4、R,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略此操作。5、Q k,假设此刻光标之前的序列为 a1,a2,…,an,输出 max1≤i≤kSi,其中 Si=a1+a2+...+ai。原创 2023-07-03 14:29:22 · 106 阅读 · 2 评论