20200802.114（待）.53

今天的每日一题：
114.将二叉树展开为链表，就是前序遍历二叉树。
等复习完二叉树再想想更快的方法。

53.又是一个简单的动态规划，思路很简单，我还错了两次。
1.
先分析动态规划的可行性，
优化子结构：对于包含第n个数的最长子序列，
假如第n个数是正的，
1.如果前面是正的，那么直接加上包含第n-1个数的最长子序列即可。
2.如果前面是负的，直接以当前位的正数为和即可。
假如是负的，
3.当前面是正的时候，如果加上这个n，变出的子序列的和反而还没有不加n大。
4.当前面是负的时候，不如不加n，直接以当前这个负数直接作为包含这个数的最大和子序列的和。
原来是这么写的，本来想取巧试试整个超小的数，结果leecode居然还有专门针对这个的测试用例。只好改成标准的。

**2.**解法二是不太适用于这道题，但是对于大规模，任意节点直接查询很好用的线段树思想，待深入研究。