摘要: Leetcode 116 填充每个节点的下一个右侧节点 将一个完美二叉树中每一个节点中的next指针指向同层右侧相邻节点,没有则指向null 方法1: 层序遍历(O(N)时间复杂度,O(N)空间复杂度) 执行用时:4 ms, 在所有 Java 提交中击败了20.62%的用户 内存消耗:40.2 MB 阅读全文
posted @ 2020-08-09 21:30 CodeSPA 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Leetcode 101 对称二叉树 给定一棵二叉树,判断该二叉树是否关于根节点镜像对称 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:37.7 MB, 在所有 Java 提交中击败了96.24%的用户 class Solution { public boole 阅读全文
posted @ 2020-08-09 20:24 CodeSPA 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Leetcode 111 二叉树最小深度 给定一颗二叉树,求根节点到叶子节点的最短路径(最小深度) class Solution{ public int minDepth(TreeNode root){ //若无根节点(空树),则返回0 if(root==null) { return 0; } // 阅读全文
posted @ 2020-08-09 10:27 CodeSPA 阅读(115) 评论(0) 推荐(0) 编辑