uacs2024

摘要： 563. 二叉树的坡度 二叉树大部分题目都可以用递归解决。为了满足一般性，即使题目初试没有的情况，子问题有的，也要考虑。 递归就考虑当前的情况就行了，不要再考虑上一层或者下一层。 下面这个做法是把计算值和、计算坡度分开，时间复杂度n^2，一开始做的时候就一直在想n的情况，就没有写出来。 class 阅读全文

摘要： 814. 二叉树剪枝 有一点疑问，为什么不能先 if(!root->left&&!root->right&&root->val==0) return nullptr; ？ class Solution { public: TreeNode* pruneTree(TreeNode* root) { i 阅读全文

摘要： 680. 验证回文串 II 这个做法就是利用双指针。一个指向第一个字符，一个指向最后一个字符。遇到两个指针指向的字符相同时，一个往前走，一个往后走。 如果遇到不相同，那么就看看是否 s[i+1]==s[j] 或者 s[i]==s[j-1] 。如果是则i+=2或者j-=2，并把标记改为false。 但 阅读全文