/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0; int left = TreeDepth(root.left); int right = TreeDepth(ro...

import java.util.*; public class Solution { // 动态规划 时间O(N)空间O(N) public int FindGreatestSumOfSubArray(int[] array) { if(array.length<2) return array[0]; /*int[] dp = new int[array.length+1]; int res = Integer.MIN_VALUE; dp[0] = 0; for(int i=1;i < dp.length;i++){ dp[i] = Math.max(array[i-1],dp[...

三指针方法 import java.util.*; // 时间O(N)空间O(N) public class Solution { public int GetUglyNumber_Solution(int index) { // 1 2 3 4 5 6 if(index <= 6) return index; int i2 = 0,i3 = 0,i5 = 0; int[] res = new int[index]; res[0] = 1; for(int i=1;i<index;i++){ res[i] = Math.min(res[i2]*2,Math.min(res[i3]*...

递归 import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here return bak(nums.toCharArray(),0); } public int bak(char[] nums,int start){ //当start走到终点时，证明已经解码完毕，直接返回1 if(start==nums.length){ return 1; } //当字符...

import java.util.*; //时间O(nlog)空间O(1) public class Solution { public boolean IsContinuous(int [] numbers) { Arrays.sort(numbers); int zero_num = 0;// 统计大小王的数量 int i = 0; while(numbers[i]==0){ zero_num++; i++; } //interrapt = numbers[i+1]-numbers[i]-1=0表示这两个牌差值为1，是顺子，当interrapt大于0时，表示两牌之间组顺子差多少张牌 int...

题解：二叉树的中序遍历 public class Solution { TreeNode res = null; int count=0; TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot==null||k==0) return null; helper(pRoot,k); return res; } void helper(TreeNode pRoot,int k){ if(pRoot==null) return; helper(pRoot.left,k); count++; if(count==k){ res = pRoot; } hel...

题解：层序遍历 + 双端队列 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); if(pRoot!=null){ Deque<TreeNode> q = new LinkedList<>(); q.add(pRoot); boolean le...