树的高度等于左右子树的最大高度。没啥好说的。 import java.util.*; public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here return maxDepth(root,0); } public int maxDepth (TreeNode root,int n) { if(null==root) return n; return Math.max(maxDepth(root.l...

递归比较树。如果左右节点的值相等就比较 左节点的左节点和右节点的右节点 和 左节点的右节点和右节点的左节点。直到遇到空值，都为空返回正常，只有一个为空返回不正常。 import java.util.*; public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean isSymmetric (TreeNode root) { // write code here if(null==root) return true; return isSymmetric(root.left,ro...

先把数组元素转化给字符串集合，然后对集合进行排序。排序规则是例如 1,20 这俩个元素，比较左右拼接的结果 120,201 如果右拼接大于左拼接就交换。最后输出排序后的集合的元素按序拼接的结果。需要注意的是，如果结果以 “0” 开头，直接返回 "0"。 import java.util.*; public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solve (int[] nums) { if(null==nums || nums.length==0) retu...

先给列表排序。然后设置一个中间变量记录区间。例如有A[a,b]，B[c,d]俩个区间，当c<b时更新区间，更新后的区间C为C(min(a,c),max(b,d))，然后用temp来保存这个区间直到循环完成。 import java.util.*; public class Solution { public ArrayList<Interval> merge(ArrayList<Interval> intervals) { if(null == intervals) return intervals; if(intervals.size()<=1) retu...

递归遍历记录当前的总数以及路径。当遍历到根节点(左右子树都为空时)，就看当前总数是否与sum相等，相等就把当前的路径加到结果集里。 import java.util.*; public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // w...

递归交换左右子树。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ public TreeNode Mirror (TreeNode pRoot) { // write code here swapNode(pRoot); return pRoot; } public void swapNode(TreeNode pRoot){ if(null != pRoot){ ...

中序遍历的遍历结果是有序的，只需要每次执行中序时候计数，达到k就返回。 public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { count=0; return mid(pRoot,k); } static int count = 0; public TreeNode mid(TreeNode pRoot,int k){ if(null == pRoot) return pRoot; TreeNode res = mid(pRoot.left,k); if(null != res) return res; count++...

把节点一个个放入set,如果放入失败说明之前已经放过了，放入失败的节点就是环的入口。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.Set; import java.util.HashSet; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { return EntryNodeOfLoop(pHead,new H...

队列：1 2 -(队列)-> 1 2 栈 : 1 2 -(栈一)->2 1-(栈二)->1 2 入栈时直接插入栈一。 出栈时先检查栈二是否为空，为空则把栈一放入栈二，然后从栈二出栈。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1...

代码比较垃圾，拿数组实现了一个栈，查到正确结果就return。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here IndexList in = new IndexList(new int[2],0); twoSum(numbers,target,in); return...

快速排序 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here quickSort(a,0,a.length-1); return a[n-K]; } public void quickSort(int[] a,int start,int end){ if(end-start<=0) return; int index = change(a,start,end); quickSort(a,start,index-1); quick...

通过先序遍历获取每一层级的元素，保存到每一层对应的容器里。 //import java.util.List; import java.util.ArrayList; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public Arr...

比较A和B中较大的数字放置在A的末尾。注意A数组用完后如过B数组还有那么直接把B数组剩下的放置在A数组前面。 public class Solution { public void merge(int A[], int m, int B[], int n) { if(m<=0 && n>0){ A[m+n-1]=B[n-1]; merge(A,m,B,n-1); } if(m<=0 || n<=0) return; if(A[m-1]<B[n-1]){ A[m+n-1]=B[n-1]; merge(A,m,B,n-1); }else{ A[m+n-...

设置一个内部类对象用来做容器，分别保存先序，中序，后序的值。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public int[][] threeOrders (TreeNode root) { // wr...