Tryturned

动态规划，递推公式，难难难难。。。

用到了dfs,hash,股票的峰谷法以及根据有序数组重建BST

回溯相关，感觉每道题都TMD要求好严格。。。

如题，LeetCode刷题第一章，10道二叉树相关的习题，爽。。。

LeetCode 第515题（C）废话绝对不说，但还是忍不住想打两个字，就写吧，正香呐！！！C版，主要是搞清题意…Orz，论看清题意的重要性，要注意参数returnSize指的是数组中元素的个数，也即树的深度。还可以在前面直接使用递归法求出书的深度来替代maxSize，不过考虑到复杂性其实也就没什么必要了，要AC这道题maxSize取到10000就差不多了，前面搞了个1000结果小了 good...

LeetCode 第三题（C）解法时间复杂度O(n)官网上有Java版本的暴力、滑动窗口以及优化滑动窗口的算法，虽然语言不一样，但算法思想是一致的，算法链接：力扣第三题int lengthOfLongestSubstring(char* s) { if(*s == '\0') //若为空串则返回0； return 0; //此处要注意非空串但是是空格的情...