线性非连续dp 题目集合1143. 最长公共子序列300. 最长上升子序列673. 最长递增子序列的个数516. 最长回文子序列873. 最长的斐波那契子序列的长度1027. 最长等差数列 2020-10-27 技术沉淀 leetcode
763. 划分字母区间 763. 划分字母区间问题字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1： 输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “aba 2020-10-22 技术沉淀 leetcode
117. 填充每个节点的下一个右侧节点指针 II 问题 分析 123456789101112131415161718192021222324252627class Solution { public Node connect(Node root) { if (root == null) { return null; } Nod 2020-09-28 技术沉淀 leetcode
437. 路径总和 III 题解 问题 分析 A和B是一条路径上的节点，root到A的路径和为a，root到B的路径和为b，如果b - a = target，那么A到B就是满足题目要求的一条路径； 从root到当前节点B路径和为target的数量为B之前有几个路径和为b - target的节点； 123456789101112131415161718192021222324252627282930313233343536 2020-09-27 技术沉淀 leetcode
113. 路径总和 II 题解参考 本题同 剑指 Offer 34. 二叉树中和为某一值的路径 问题 分析 节点值可能有正有负，必须dfs把能走的节点都走一遍； 一定是从根节点到叶子结点，考虑输入为：[1,2] 1，输出为：[] 的情况； 在具体编写代码的时候要考虑的问题： 什么时候回溯？ 对于一般的dfs，在左右递归之后，要回溯，把当前节点从path中删除； 如果在一定条件下可以提前return，在if语句里 2020-09-26 技术沉淀 leetcode
90. 子集 II 90. 子集 II问题给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []] 分析相对78. 子集，需要上来对nums进行排序，然后对当前的path进行判断是否已经存在在res中。 12345678910111213 2020-09-22 技术沉淀 leetcode
78. 子集 问题给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 分析受此前全排列问题的启发，解答回溯问题时，可以把模拟的递归path先列出来，再通过观察其变化，确定需要用到的状态变量 2020-09-21 技术沉淀 leetcode
526. 优美的排列 问题假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件： 第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？ 示例1: 输入: 2输出: 2解释: 第 1 个优美的排列是 [1, 2020-09-19 技术沉淀 leetcode
46. 全排列 46. 全排列题解参考 相似题目： 47. 全排列 II 问题给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 分析12345678910111213141516171819202122class Solution: def 2020-09-19 技术沉淀 leetcode
47. 全排列 II 47. 全排列 II 参考剑指 Offer 38. 字符串的排列 问题给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 1234567891011121314151617181920212223242526# 交换位置，动态维护数组class Solution: def permuteU 2020-09-19 技术沉淀 leetcode
