代码随想录算法训练营（C++）

--- highlight: monokai --- ># 435. 无重叠区间 > >[力扣题目链接](https://leetcode.cn/problems/non-overlapping-in

--- highlight: monokai --- ># 860.柠檬水找零 > >[力扣题目链接](https://leetcode.cn/problems/lemonade-change/) `

># 1005.K次取反后最大化的数组和 > >[力扣题目链接](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negation

--- highlight: monokai --- ># 122.买卖股票的最佳时机 II > >[力扣题目链接](https://leetcode.cn/problems/best-time-to

全为-1时，答案为-1.全为-1时，答案为-1.全为-1时，答案为-1.全为-1时，答案为-1.全为-1时，答案为-1.

--- highlight: monokai --- ># 332.重新安排行程 > >[力扣题目链接](https://leetcode.cn/problems/reconstruct-itiner

--- highlight: monokai --- ># 491.递增子序列 > >[力扣题目链接](https://leetcode.cn/problems/non-decreasing-subs

思考：本质上还是一种切割问题。思考：本质上还是一种切割问题。思考：本质上还是一种切割问题。思考：本质上还是一种切割问题。思考：本质上还是一种切割问题。

其实切割问题类似组合问题。 例如对于字符串abcdef： 组合问题：选取一个a之后，在bcdef中再去选取第二个，选取b之后在cdef中再选取第三个.....。 切割问题：切割一个a之后，在bcdef

思考：这是一道非常interesting的题目，但是难度一般。主要难点在于用一种合适的数据结构存储，考察到一些string的性质和使用，注意处理1和0、*、#的边界问题。

回溯算法理论基础 题目分类 回溯法：一种接近暴力搜索的算法，本身并不高效，用来解决多层for循环的问题，本质就是穷举法。 回溯是递归的副产品，只要有递归就会有回溯。 回溯法，一般可以解决如下几种问题：

二叉树大总结就放到周日来吧~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

有以下五种情况： 第一种情况：没找到删除的节点，遍历到空节点直接返回了 找到删除的节点 第二种情况：左右孩子都为空（叶子节点），直接删除节点， 返回NULL为根节点 第三种情况：删除节点的左孩子为空，

归纳如下三点： 求最小公共祖先，需要从底向上遍历，那么二叉树，只能通过后序遍历（即：回溯）实现从底向上的遍历方式。 在回溯的过程中，必然要遍历整棵二叉树，即使已经找到结果了，依然要把其他节点遍历完，因

># 654.最大二叉树 > >[力扣题目地址](https://leetcode.cn/problems/maximum-binary-tree/) ```c++ // 递归初版 TreeNode*

--- highlight: monokai --- ># 513.找树左下角的值 > >[力扣题目链接](https://leetcode.cn/problems/find-bottom-left-

二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。 重点：求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到

思路：本题无亮点，主要是有递归法（三部曲——>精简）和迭代法（层次遍历...） 思路：注意n叉数的子树为一个数组 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 ，注意是叶子节点。 什么是叶

二叉树的统一迭代法 这道题目使用前序遍历和后序遍历都可以，唯独中序遍历不方便，因为中序遍历会把某些节点的左右孩子翻转了两次！

二叉树的一些定义 完全二叉树 定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层（h从1开始），则