力扣 栈 简单题

20.有效的括号
（1） 使用字符串，左右匹配

(2) 直接比较(这个执行用时长一些)

面试题59- I.滑动窗口的最大值
(1) 两遍遍历(贼慢)，中间可以不用vector，直接比较得到最大值

(2) multiset自动排序

(3) 递减双端队列：当前窗口最大值的index在队首 (推荐方法)

面试题30.包含min函数的栈
辅助栈

面试题09.用两个栈实现队列
(1) 类似汉诺塔

(2) 一部分一部分的给s_aux

1441.用栈操作构建数组
（1）
(2) 直接模拟

1021.删除最外层的括号

示例：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j0cQO56p-1591174448467)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200602211634177.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UGdWi0Sf-1591174448490)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200602211745695.png)]

496.下一个更大元素

示例：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-afp3KFSl-1591174448495)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200602215513464.png)]

(1) 暴力法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WOYpvEci-1591174448499)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200602215550539.png)]

或者不用迭代器，最直接用下标

(2) 单调栈

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sYXfSkTg-1591174448504)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200602221919365.png)]

682.棒球比赛

示例：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LbHsBDWP-1591174448509)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200603162541272.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jgFcukIX-1591174448514)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200603162616151.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9hDbARyN-1591174448518)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200603162641751.png)]

844.比较含退格的字符串

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i9qZDdqT-1591174448522)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200603164723946.png)]

844.比较含退格的字符串

[外链图片转存中…(img-i9qZDdqT-1591174448522)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2OUyKzYj-1591174448527)(C:\Users\lrn\AppData\Roaming\Typora\typora-user-images\image-20200603164741397.png)]