DFS对每一个节点求路径和贡献最大值（只左侧子树/右侧子树，维持一条路），总路径为左侧+右侧+该节点 class Solution{ public: /** * * @param root TreeNode类 * @return int整型 */ int maxSum = INT32_MIN; int maxPathSum(TreeNode* root) { // write code here ...

根据自己的想法总结一下两种做法dp和贪心都是为了求len数组 dp方法，暴力法直接求arr[i]时的最大长度 贪心方法，首先可以求出最大子数组长度，让连续最长子数组增长最慢，使当连续最长子数组为k时，子数组最后一个值最小，同时len[i] = k(和dp是一个意思) class Solution{ public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型ve...