Loading

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