摘要：
第78题. 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] class S 阅读全文
摘要：
回溯三部曲 确定递归函数参数 确定终止条件 单层搜索过程 别忘了处理过程 和 回溯过程是一一对应的，处理有加，回溯就要有减！ 77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2输出 阅读全文
摘要：
131.分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 分析一下切割，其实切割问题类似组合问题。 例如对于字符串abcdef： 组合问题：选 阅读全文
摘要：
图结构的表达方法 邻接表 邻接矩阵 转化成自己的结构 深度优先遍历 事件的先后依赖顺序 有依赖的要先做 如编译行为 找入度为0的点，把影响的边删了，再找剩下入度为0的点 最小生成树，K算法，P算法 在保持连通的情况下，尽可能的删除边，使权值最小，就是最小生成树 并查集结构 任意先解锁一个点，由这个点 阅读全文
摘要：
在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后 阅读全文
摘要：
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 阅读全文
摘要：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2, 阅读全文
摘要：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 阅读全文
摘要：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 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,1] 表示的高度图，在这种情况下，可 阅读全文
摘要：
子矩阵的问题先看子数组，问题转化 数组中的有正，有负，有0 在一个数组中，求累加和小于等于K，离K最近的数 前缀和 尝试策略 假设，子数组必须以i位置结尾，累加和小于等于K，离K最近的 eg: k=20. <=20 0.....j....i. sum =100 那么其实就是在求0....j 累加和是 阅读全文