随笔分类 - LeetCode
发表于 2021-08-14 00:46阅读：1468评论：0推荐：1
摘要：【回溯】77. 组合 知识点：递归；回溯；组合；剪枝 题目描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [
阅读全文 »
发表于 2021-08-14 00:44阅读：285评论：0推荐：1
摘要：51. N 皇后 知识点：递归；回溯；N皇后；剪枝 题目描述 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 输入：n = 4 输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释
阅读全文 »
发表于 2021-08-14 00:19阅读：212评论：0推荐：0
摘要：47. 全排列 II 知识点：递归；回溯；排列 题目描述 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 输入：nums = [1,2,3] 输出：[[1,2,3
阅读全文 »
发表于 2021-08-14 00:07阅读：592评论：2推荐：0
摘要：46. 全排列 知识点：递归；回溯；排列 题目描述 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
阅读全文 »
发表于 2021-08-13 23:49阅读：155评论：0推荐：0
摘要：216. 组合总和 III 知识点：递归；回溯；组合；剪枝 题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 示例 输入: k = 3, n = 7 输出: [[1,2,4]] 输入: k = 3, n = 9 输
阅读全文 »
发表于 2021-08-13 23:39阅读：294评论：0推荐：0
摘要：40. 组合总和 II 知识点：递归；回溯；组合；剪枝 题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 注意：解集不能包含重复的组合。
阅读全文 »
发表于 2021-08-13 23:24阅读：495评论：0推荐：0
摘要：39. 组合总和 知识点：递归；回溯；组合；剪枝 题目描述 给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。 candidates 中的数字可以无限制重复被选取。如果至少一个所选数字
阅读全文 »
发表于 2021-08-13 22:16阅读：174评论：4推荐：1
摘要：78. 子集 知识点：数组；位运算；； 题目描述 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,
阅读全文 »
发表于 2021-08-13 13:33阅读：656评论：0推荐：0
摘要：316. 去除重复字母 知识点：栈；单调 题目描述 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 输入：s = "bcabc" 输出："abc" 输入：s = "cbacdcbc" 输出："acdb"
阅读全文 »
发表于 2021-08-13 13:12阅读：77评论：0推荐：0
摘要：503. 下一个更大元素 II 知识点：栈；单调 题目描述 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -
阅读全文 »
发表于 2021-08-13 09:35阅读：58评论：0推荐：0
摘要：42. 接雨水 知识点：栈；单调 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2
阅读全文 »
发表于 2021-08-13 08:25阅读：127评论：0推荐：0
摘要：【单调】739. 每日温度 知识点：栈；单调 题目描述 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 输入: temperatures = [73,74,75,71,69,72,76,73]
阅读全文 »
发表于 2021-08-13 08:10阅读：118评论：2推荐：1
摘要：155. 最小栈 知识点：栈；单调 题目描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例
阅读全文 »
发表于 2021-08-12 17:22阅读：148评论：0推荐：0
摘要：23. 合并K个升序链表 知识点：链表；递归；分治；堆；单调； 题目描述 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：
阅读全文 »
发表于 2021-08-12 16:51阅读：620评论：0推荐：0
摘要：215. 数组中的第K个最大元素 知识点：数组；排序；分治；堆；单调； 题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 输入: [3,2,1,5,6,4] 和 k = 2 输出
阅读全文 »
发表于 2021-08-12 16:08阅读：67评论：0推荐：0
摘要：229. 求众数 II 知识点：数组；消消乐；摩尔投票法； 题目描述 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 输入：[3,2,3] 输出：[3] 输入：nums = [1]
阅读全文 »
发表于 2021-08-12 15:49阅读：404评论：0推荐：0
摘要：169. 多数元素 知识点：数组；排序；消消乐；分治； 题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 输入：[3,2,3] 输出：3 输入：[2,2,1,1,1,
阅读全文 »
发表于 2021-08-12 15:25阅读：168评论：0推荐：0
摘要：【贪心】435. 无重叠区间 知识点：贪心； 题目描述 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 输入: [ [1,2], [2,3], [3,4]
阅读全文 »
发表于 2021-08-12 14:54阅读：136评论：0推荐：0
摘要：738. 单调递增的数字 知识点：字符串；贪心 题目描述 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x ⇐ y 时，我们称这个整数是单调递增的。） 示例 输入: N = 10 输出:
阅读全文 »
发表于 2021-08-12 14:33阅读：134评论：0推荐：0
摘要：56. 合并区间 知识点：贪心 题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 输入：intervals = [[1
阅读全文 »
