![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈和队列
青柠17
这个作者很懒,什么都没留下…
展开
-
栈和队列 239. 滑动窗口最大值
239. 滑动窗口最大值 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,2,5,3,6,7], 和 k = 2 输出: [3, 3, 2, 5, 5, 6, 7] 解释: 滑动窗口的位置 ...原创 2020-04-20 15:18:59 · 147 阅读 · 0 评论 -
栈和队列 496. 下一个更大元素I 503.下一个更大元素II 739.每日温度
496. 下一个更大元素I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。 示例: 输入: nums1 = [4,1,2], nums2 ...原创 2020-03-17 14:09:59 · 313 阅读 · 0 评论 -
栈和队列 20. 有效的括号
20. 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串(含空字符串)需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 思路:栈+哈希 遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈,这样遍历完之后,栈应为空。 建立哈希表构建左右括号对应关系,用于配对。 边界问题:栈为空时,无法执行pop(...原创 2020-03-16 23:21:40 · 76 阅读 · 0 评论 -
栈和队列 232. 用栈实现队列 225.用队列实现栈 155. 最小栈
232. 用栈实现队列 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 思路: 栈为后进先出(LIFO),因此栈的pop()方法和top()方法都是针对栈顶元素,即append()的最后一个元素。 而队列的pop()方法和peek()方法是针对...原创 2020-03-12 19:34:36 · 125 阅读 · 0 评论