/** 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 le...

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 <...

三指针方法 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(...

递归 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){ //当...

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 ...

题解：二叉树的中序遍历 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; ...

题解：层序遍历 + 双端队列 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&lt...