两种方法： 常规方案——正规的后序遍历，关键在于设置空指针 利用规律——按照根->右->左的方式访问后，再reverse结果 常规方法 // // Created by jt on 2020/8/8. // #include #include #include using namespace std; /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

花了一晚上都没整明白，细节太重要啦！！！ 里面的几个步骤都是难点：1.自底向上思想；2.断链3.归并4.合链 涉及到的指针操作&&边界条件多，一不小心就入坑了。。。 不过归根结底，还是自己太菜啊。。呜呜 // // Created by jt on 2020/8/8. // 循环实现：不会超时 // /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head Lis...

感谢各位大佬流光溢彩的代码。 求最大公约数的函数不需要有对调a、b的逻辑，否则会超时。（其实已经隐藏了对调逻辑）。 另外学会了map<pair<int, int> > myMap以及myMap[{a, b}]++的骚操作。 开心😄 class Solution { public: /** * * @param points Point类vector * @return int整型 */ int maxPoints(vector& points) { // write code here ...

刚开始判断条件没弄明白，绕了一圈，呜呜 // // Created by jt on 2020/8/7. // #include <vector> #include <stack> using namespace std; class Solution { public: /** * * @param tokens string字符串vector * @return int整型 */ int evalRPN(vector <string> &tokens) { // write...

注意递归的边界为“节点为叶节点”，否则就会过不了。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int run(TreeNode* root) { // write code here ...