会打球的赤司

62.不同路径 要注意dp的物理含义，是走到dp某一点的路径数量，所以需要初始化横着走和竖着走的dp都为1（横着走到头和竖着走到头只有一种方法） 63.不同路径Ⅱ 这道题其...

509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯 ===================...

56.合并区间 也是一道重叠区间的问题，解决的大概思路就是先排序，按照左边界或右边界都可以；按照左边界从小到大排序之后，如果 intervals[i][0] <= inte...

452.用最少数量的箭引爆气球 这道题感觉还是和顾住一头有一点类似，虽然题目归类为重叠区间。看 435.无重叠区间 763.划分字母区间...

134.加油站 变量curSum记录当前的剩余油量总和，如果小于0，那么意味着这段路每个节点都不可以作为起点。 变量preSum记录整个路径上的总剩余量，如果小于0，意味着...

122.买卖股票的最佳时机Ⅱ 不看答案还是太难想这种题了。。。只能多积累 55.跳跃游戏 45.跳跃游戏Ⅱ 1005.k次取反后最大化的数组和...

455.分发饼干 376.摆动序列 判断条件将等号放在prediff上，可以让第一个差值无论是正还是负都能被计入摆动序列 最大子数组和 本题保留，还是用动态规划后面补做吧。...

491.非递减子序列 在这段代码中，start和used都有去重的作用，但他们的机制和目的不太一样。 start是为了防止纵向一直选择同一个元素，比如说数组为[1,2,3]...

93.复原IP地址 还是需要多复习一下这道题和分割回文串 78.子集 元素无重不可复选 90.子集Ⅱ 元素有重不可复选，这道题要对数组进行排序，然后剪枝掉相邻元素相同的枝...

39.组合总和 40.组合总和Ⅱ 这道题相比39题，多了一个去重的逻辑，所以我们需要在上一道题解法的基础上进行修改。 对数组进行排序 添加新的剪枝逻辑 另外，如果是一个集合...

回溯算法 回溯算法可以解决以下几类问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符...

669.修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 使用右->中->左的顺序来遍历二叉树，因为是搜索树，所以右子树节点的值更大，可...

235.二叉搜索树的最近公共祖先 235.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 这道题一共有五种情况： 根节点为空 左节点为空，右节点不为空 左节点不为空...

530.二叉搜索树的最小绝对差 因为是二叉搜索树，所以在将二叉树中序遍历到列表后，列表就是有序列表，所以最小绝对差一定出现在相邻的元素上。 501.二叉搜索树中的众数 总结...

654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树 为什么要用中序？因为只有中序（左中右）的顺序才能满足大小顺序。 第一种办法是将二叉...

513.找树左下角的值 112.路径总和 113.路径总和Ⅱ 106.从前序与中序遍历序列构造二叉树 思路： 如果数组大小为0的话，说明是空节点 如果不为空，那么取后序数组...

110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数第十五天...

226.反转二叉树 101.对称二叉树 这道题要想清楚终止条件。 左子树为空，右子树不为空 左子树不为空，右子树为空 左右都为空。 所以我们根据这三种情况，可以用两行代码进...

二叉树理论 典型二叉树 满二叉树：顾名思义 完全二叉树：特点是除了底层没填满，其他各层均是满节点的树，且底层节点都聚集在左边位置 二叉搜索树：若它的左子树不空，则左子树上所...