
栈与队列类题目
文章平均质量分 70
大家好我是Boger
吾于此生,竭尽所能
展开
-
LeetCode 347 前K个高频元素 -- 优先级队列
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/top-k-frequent-elements 题意: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 1 <= nums.length <= 105原创 2022-01-29 03:59:50 · 416 阅读 · 0 评论 -
LeetCode 239 滑动窗口最大值 -- 单调队列
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sliding-window-maximum 题意: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置 &nb原创 2022-01-29 01:53:04 · 1435 阅读 · 0 评论 -
LeetCode 150 逆波兰表达式求值 -- 栈的使用
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入:tokens = [“2”,“1”,"+"原创 2022-01-29 01:08:05 · 190 阅读 · 0 评论 -
LeetCode 1047 删除字符串中的所有相邻重复项 -- 栈的使用 / 双指针法
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb原创 2022-01-28 01:22:37 · 214 阅读 · 0 评论 -
LeetCode 20 有效的括号 -- 栈的使用
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 2 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3:原创 2022-01-27 22:11:28 · 1154 阅读 · 0 评论 -
LeetCode 225 用队列实现栈
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implement-stack-using-queues 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的原创 2022-01-25 20:54:00 · 518 阅读 · 0 评论