摘要：
题解 Medium Dynamic Programming 顺利做出来了。说明还是理解了coin的组合方式的。动态规划问题，很多都是排列组合问题的应用。 class Solution { public: int coinChange(vector<int>& coins, int amount) { 阅读全文
摘要：
题解 Easy Recursion class Solution { public: int rangeSumBST(TreeNode* root, int L, int R) { if(!root) return 0; if(root->val < L) return rangeSumBST(ro 阅读全文
摘要：
题解 Hard Tree, DFS 时隔两年，再次把我难住。作为深度优先搜索或者递归的一道练习题，还是很有价值的。 基本上这道题，递归的变量，有两个，一个是结果，另一个是从当前节点往一个方向延伸的最大和，这个容易想到。但有几处细节容易忽略。 比如在求一侧的最大和的时候，要把加和为负值的支段剪掉，那么 阅读全文
摘要：
题解 Medium Tree, Stack 几天之内再次做了一遍，思路依旧会卡壳。看来在栈的运用上还是一个难点，毕竟这个倒序的数据结构比起队列并不如那么直观。不过还是很重要。 思路就是先把左节点依次压入栈中，直到最左边的节点，那么以当前节点为根节点，排序就比较容易了，这和遍历方向是一致的所以，可以把 阅读全文