LeetCode_栈与队列
文章平均质量分 81
栈与队列的应用
十八岁讨厌Java
我要变强
展开
-
LeetCode栈与队列应用——496. 下一个更大元素 I
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。原创 2022-10-16 08:34:28 · 899 阅读 · 0 评论 -
LeetCode栈与队列应用——739.每日温度
给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。原创 2022-10-16 08:33:07 · 1342 阅读 · 0 评论 -
LeetCode栈与队列应用 ——347. 前 K 个高频元素
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。原创 2022-10-13 20:30:37 · 900 阅读 · 0 评论 -
LeetCode栈与队列应用——32. 最长有效括号
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。原创 2022-10-13 20:27:10 · 875 阅读 · 0 评论 -
LeetCode栈与队列应用 ——239.滑动窗口最大值
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。原创 2022-10-03 08:55:16 · 893 阅读 · 0 评论 -
LeetCode栈与队列应用——150.逆波兰表达式求值
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。class Solution { //可以看官方题解视频 public int evalRPN(String[] tokens) { Deque deque=new LinkedList();原创 2022-10-03 08:50:09 · 891 阅读 · 0 评论 -
LeetCode栈与队列应用——1047.删除字符串中的所有相邻重复项
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)下一个更大元素(单调栈)(5)接雨水(单调栈)(6)滑动窗口最大值问题(单调队列)(7)前K个出现次数最多的元素问题(优先级队列)(8)栈实现队列(9)队列实现栈。给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。原创 2022-10-03 08:48:03 · 957 阅读 · 0 评论 -
LeetCode栈与队列应用——20. 有效的括号
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)滑动窗口最大值问题(单调队列)(5)前K个出现次数最多的元素问题(优先级队列)(6)栈实现队列(7)队列实现栈。原创 2022-10-02 10:03:28 · 839 阅读 · 0 评论 -
LeetCode栈与队列应用——
(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)滑动窗口最大值问题(单调队列)(5)前K个出现次数最多的元素问题(优先级队列)(6)栈实现队列(7)队列实现栈。原创 2022-10-02 10:01:17 · 919 阅读 · 0 评论 -
LeetCode栈与队列应用——232.用栈实现队列
栈与队列能解决哪些经典问题?每个问题都在我主页中可以找到,欢迎大家关注~~(1)括号匹配问题(栈)(2)字符串去重问题(栈)(3) 逆波兰表达式问题(栈)(4)滑动窗口最大值问题(单调队列)(5)前K个出现次数最多的元素问题(优先级队列)(6)栈实现队列(7)队列实现栈。原创 2022-10-02 09:59:25 · 869 阅读 · 0 评论