yhhuang17的博客

239. 滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例：输入: nums = [1,3,-1,2,5,3,6,7], 和 k = 2输出: [3, 3, 2, 5, 5, 6, 7]解释: 滑动窗口的位置 ...

496. 下一个更大元素I给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例：输入: nums1 = [4,1,2], nums2 ...

20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串(含空字符串)需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路：栈+哈希遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，这样遍历完之后，栈应为空。建立哈希表构建左右括号对应关系，用于配对。边界问题：栈为空时，无法执行pop(...

232. 用栈实现队列使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。思路：栈为后进先出（LIFO），因此栈的pop()方法和top()方法都是针对栈顶元素，即append()的最后一个元素。而队列的pop()方法和peek()方法是针对...