Leetcode

算法真的是，如果不能捅破那道窗户纸，会感觉苦苦地就一直陷在瓶颈里，无法自拔，只有捅破了那道窗户纸才会发现，其实原理那样简单，遗憾的是，很多时候靠自己苦思冥想可能永远都无法找到那层窗户纸！

一道简单的DP（n）、分治算法题（nlogn） 53. Maximum Subarray /article/4879735.html

96. Unique Binary Search Trees https://leetcode.com/problems/unique-binary-search-trees/

用动态规划，将保存从1~n的所有节点个数对应的二叉排序树的总数，这也是必须的，后面的节点数量需要前面的节点数的解！！

参考博客 /article/1378222.html

class Solution {
public:
int numTrees(int n) {
vector<int> dp(n+1,0);
dp[0]=dp[1]=1;
for(int i=2;i<=n;i++){
for(int j=0;j<i;j++){
dp[i]+=dp[j]*dp[i-j-1];
}
}
return dp
;
}
};

View Code

95. Unique Binary Search Trees II https://leetcode.com/problems/unique-binary-search-trees-ii/

参考博客 /article/1378223.html /article/1623961.html