摘要: 232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返 阅读全文
posted @ 2022-05-29 20:19 付玬熙 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 20. 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入:s = "()[]{} 阅读全文
posted @ 2022-05-29 16:53 付玬熙 阅读(18) 评论(0) 推荐(0) 编辑
摘要: leetcode 4 寻找两个正序数组的中位数 双指针: 力扣 15 三数之和 力扣 16 最接近的三数之和 力扣 18 四数之和 力扣 26 删除有序数组中的重复项 力扣 27 移除元素 (三种方法)双指针加优化 力扣 31. 下一个排列 力扣 33. 搜索旋转排序数组 二分查找 力扣 34. 在 阅读全文
posted @ 2022-05-29 14:46 付玬熙 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 349. 两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4 阅读全文
posted @ 2022-05-29 11:38 付玬熙 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 1 阅读全文
posted @ 2022-05-29 10:27 付玬熙 阅读(18) 评论(0) 推荐(0) 编辑