20200802.114（待）.53

今天的每日一題： 114.將二叉樹展開爲鏈表，就是前序遍歷二叉樹。 等複習完二叉樹再想想更快的方法。 53.又是一個簡單的動態規劃，思路很簡單，我還錯了兩次。 1. 先分析動態規劃的可行性， 優化子結構：對於包含第n個數的最長子序列， 假如第n個數是正的， 1.如果前面是正的，那麼直接加上包含第n-1個數的最長子序列即可。 2.如果前面是負的，直接以當前位的正數爲和即可。 假如是負的， 3.當前面

>>阅读原文<<