随笔分类 - 算法 / 栈和队列
摘要:239. 滑动窗口最大值 题目链接:239. 滑动窗口最大值 - 力扣(LeetCode) 题目 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1:
阅读全文
摘要:20. 有效的括号 题目链接: 20. 有效的括号 - 力扣(LeetCode) 题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同
阅读全文
摘要:理论基础 栈是后进先出,队列是先进先出。如图所示。 232.用栈实现队列 题目链接:232. 用栈实现队列 - 力扣(LeetCode) 题目 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void pu
阅读全文

浙公网安备 33010602011771号