摘要：
原题思路：Dfs.class Solution { public: vector inorderTraversal(TreeNode *root) { vector vec; dfs(root, vec); return vec; } ... 阅读全文
摘要：
原题思路：按频率最大的字母来分块，频率最大的字母个数-1为分成的块数，每一块个数为n+1比如AAABBCE，n=2， 则分为A…A… +AAAABBBCCEE，n=2，则分为AB…AB… +AB答案 = MAX（原数组长度，所有分块的长度和 + 频率最大的字... 阅读全文
摘要：
原题思路：状态转移出售股票的状态，最大利润有两种可能。一，和昨天一样不动；二，昨天持有的股票今天卖掉。sell[i] = max(sell[i-1],buy[i-1] + prices[i]);购买股票的状态，最大利润有两种可能。一，和昨天一样不动；二，两天... 阅读全文