JasonChang

摘要： recursion programming 1 public class Solution { 2 public TreeNode sortedListToBST(ListNode head) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 if(head == null) 6 return null... 阅读全文

摘要： 从后向前遍历 1 public class Solution { 2 public void merge(int A[], int m, int B[], int n) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 int indexA = m - 1; 6 int indexB = n - 1; 7 ... 阅读全文

摘要： 用双index从头尾两方向同时遍历 1 public class Solution { 2 public void sortColors(int[] A) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 int frontRunner = 0; 6 int backRunner = A.length - 1;... 阅读全文

摘要： recursion programming 1 public class Solution { 2 public TreeNode buildTree(int[] preorder, int[] inorder) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 if(preorder == null) 6 ... 阅读全文

摘要： recursion programming 1 public class Solution { 2 public ArrayList postorderTraversal(TreeNode root) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 ArrayList result = new ArrayList(); 6 ... 阅读全文

摘要： recursion programming 1 public class Solution { 2 public boolean isSymmetric(TreeNode root) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 if(root == null) 6 return true; 7 ... 阅读全文

摘要： 先按照对角线翻转，再按照x轴翻转 1 public class Solution { 2 public void rotate(int[][] matrix) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 int len = matrix.length; 6 if(len == 0) 7 ... 阅读全文

摘要： 注意边界 1 public class Solution { 2 public int[][] generateMatrix(int n) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 if(n = end)14 return;15 if(end - start == 1){16 ... 阅读全文

摘要： 1 public class Solution { 2 public boolean isPalindrome(String s) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 if(s == null || s.length() < 2) 6 return true; 7 Str... 阅读全文