12 2021 档案
摘要：第78题. 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] class S
阅读全文
posted @ 2021-12-07 22:10
sherry001
摘要：回溯三部曲 确定递归函数参数 确定终止条件 单层搜索过程 别忘了处理过程 和 回溯过程是一一对应的，处理有加，回溯就要有减！ 77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2输出
阅读全文
posted @ 2021-12-06 21:49
sherry001
摘要：131.分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 分析一下切割，其实切割问题类似组合问题。 例如对于字符串abcdef： 组合问题：选
阅读全文
posted @ 2021-12-06 10:04
sherry001
摘要：图结构的表达方法 邻接表 邻接矩阵 转化成自己的结构 深度优先遍历 事件的先后依赖顺序 有依赖的要先做 如编译行为 找入度为0的点，把影响的边删了，再找剩下入度为0的点 最小生成树，K算法，P算法 在保持连通的情况下，尽可能的删除边，使权值最小，就是最小生成树 并查集结构 任意先解锁一个点，由这个点
阅读全文
posted @ 2021-12-06 09:34
sherry001
摘要：在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后
阅读全文
posted @ 2021-12-04 09:53
sherry001
摘要：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
阅读全文
posted @ 2021-12-01 12:47
sherry001
浙公网安备 33010602011771号