JasonChang

摘要： dynamic programming 1 public class Solution { 2 public int numDecodings(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 int length = s.length(); 6 if(0 == length || s.ch... 阅读全文

摘要： 1 public class Solution { 2 public ArrayList> subsetsWithDup(int[] num) { 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 ArrayList list = n... 阅读全文

摘要： 1 public class Solution { 2 public ArrayList> subsets(int[] S) { 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 ArrayList list = new ArrayL... 阅读全文

摘要： 1 public class Solution { 2 public ListNode reverseBetween(ListNode head, int m, 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 ListNode newhead = new ListNode(0); 6 7 ... 阅读全文

摘要： 1 public class Solution { 2 public ArrayList inorderTraversal(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 traversal(root,... 阅读全文

摘要： 1 public class Solution { 2 public ArrayList generateTrees(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 return generate(1, n); 6 } 7 public ArrayList generate(int start... 阅读全文

摘要： 1 public class Solution { 2 public boolean isValidBST(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 if(root.left !=... 阅读全文

摘要： BFS 1 public class Solution { 2 public ArrayList> zigzagLevelOrder(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 LinkedList visiting = new LinkedList(); 6 LinkedL... 阅读全文