摘要：解题思路 ​ 万物皆可使用暴力法，暴力法还是比较容易的，O（n^2）的时间复杂度，我是满足的，但是面试官显然不满足，使用动态规划可以是复杂度到O（n）。 ​ 博主看了几篇关于最大连续子序列的和的博客，发现都是上来给出状态方程： ​ 这谁顶的住啊，尤其是像博主这种算法能力很差的同学。 ​ 首先我们需要 阅读全文

摘要：解题所需的知识 二叉树的遍历 ​ 这个先中后，是根据何时遍历根节点命名的，左的优先级大于后，比如先序就先遍历根结点,再遍历左节点，最后遍历右节点，中序同理，先左中根最后右，后序，先左再右后根。 二叉树的先序遍历 ​ 来！ 根据上面的的顺序我们来走一遍，先根再左最后右。 ​ 首先，显而意见，1是根节点 阅读全文