力扣 栈 简单题
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)]