摘要：
思路：后序遍历 分情况讨论： 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * 阅读全文
posted @ 2020-07-23 17:52
浅滩浅
阅读(119)
评论(0)
推荐(0)
摘要：
题解：用一位数代替标记数组节省空间 class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { List<Integer> list = 阅读全文
posted @ 2020-07-22 18:06
浅滩浅
阅读(108)
评论(0)
推荐(0)
摘要：
转为字符串分情况讨论 class Solution { public int reverse(int x) { long num = 0; String numStr = x + ""; int len = numStr.length(); if(x >= 0){ for(int i=len-1;i 阅读全文
posted @ 2020-07-20 12:27
浅滩浅
阅读(117)
评论(0)
推荐(0)
摘要：
1、没利用完全二叉树性质的递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { v 阅读全文
posted @ 2020-07-19 11:16
浅滩浅
阅读(692)
评论(0)
推荐(0)
摘要：
1、递归后序遍历 class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; return Math.max(maxDepth(root.left), maxDepth(root.right)) + 阅读全文
posted @ 2020-07-19 10:38
浅滩浅
阅读(120)
评论(0)
推荐(0)
摘要：
题解：层次遍历的基础上加个计数器，偶数层得到的结果反转一下 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN 阅读全文
posted @ 2020-07-18 18:42
浅滩浅
阅读(75)
评论(0)
推荐(0)
摘要：
还是层次遍历返回值类型不同罢了 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { v 阅读全文
posted @ 2020-07-18 18:29
浅滩浅
阅读(71)
评论(0)
推荐(0)
摘要：
解题：利用队列先进先出来实现层次遍历 因为需要按层次遍历节点，所以我们可以使用队列先进先出的特点来存储每层节点的值 每取出一个节点就将该节点的左右节点存入队列当中 /** * Definition for a binary tree node. * public class TreeNode { * 阅读全文
posted @ 2020-07-18 16:54
浅滩浅
阅读(93)
评论(0)
推荐(0)
摘要：
思路： 镜像前序遍历和本体前序遍历是否相同 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int 阅读全文
posted @ 2020-07-18 16:06
浅滩浅
阅读(88)
评论(0)
推荐(0)
摘要：
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-18 14:52
浅滩浅
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号