摘要:
开始学习的时候对这一类问题十分混乱,尤其是指针的调用,这里面引用一位leetcode大佬huwt的解析,觉得很好拿来分享一下。 也体会到了大佬的话:这种题就要多画图,寻找每一次过程的关系,多总结,就做好了,作为第二天leetcode的重头戏。 好理解的双指针定义两个指针: pre 和 cur ;pr 阅读全文
摘要:
1、递归 思路就是:递归进行左子树和右子树,最终比较最长的长度,进而是该二叉树的深度 1 class Solution { 2 public: 3 int maxDepth(TreeNode* root) 4 { 5 if(root==NULL) 6 { 7 return 0; //访问到空节点,深 阅读全文