五月十号（第二发）

314. Binary Tree Vertical Order Traversal： 这题只要给点提示用hash来做就比较简单了， 想了半天的divide and conquer，一点思路都没有。。。

285. Inorder Successor in BST: 这题我没有利用bst也做出来了。不过recursive的情况还要好好想想。

279. Perfect Squares: 这题可以归结于完全背包问题，但是还可以简化，利用dp问题的本质，就是不要重复计算， 然后这题出现了一个新概念：static dp，其实也就是如果call一个function很多次，可以用这个来共享dp

450. Delete Node in a BST: 看起来不是很难的一道题，不过有一些巧妙的解法

129. Sum Root to Leaf Numbers: divide and conquer的初级应用，也可以说叫backtracking

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容