解法一：递归 public class Solution { public void Mirror(TreeNode root) { root=reverse(root); } TreeNode reverse(TreeNode root){ if(root==null) return root; TreeNode t=root.left; root.left=reverse(root.right); root.right=reverse(t); return root; } }解法二：迭代 import java.util.*; public class Solution { public ...

解法一：暴力破解 public class Solution { public int JumpFloorII(int target) { if(target<3) return target; int[] ans=new int[target+1]; ans[1]=1; ans[2]=2; for(int i=3; i<target+1; i++){ for(int j=1; j<i; j++){ ans[i]+=ans[j]; } ans[i]++; } return ans[target]; } }解法二：减少中间值 public class Solution { pu...

今天加入了一个讨论班

解法一：使用PriorityQueue import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if(k>input.length||k<=0) return new ArrayList<>(); PriorityQueue<Integer> pq=new PriorityQueue<>((o1,o2)->o2-o1); for(int i:input...

解法一：愚蠢的复制粘贴， 21 ms public class Solution { public void reOrderArray(int [] array) { if(array==null||array.length<2) return; int[] ans=new int[array.length]; int curr=0; for(int i=0; i<array.length; i++){ if(array[i]%2==1){ ans[curr++]=array[i]; } } for(int i=0; i<array.length; i++){ if(arra...

解法一：同步辅助栈 import java.util.Stack; public class Solution { Stack<Integer> stack=new Stack<>(); Stack<Integer> helper=new Stack<>(); public void push(int node) { stack.push(node); if(helper.isEmpty()) helper.push(node); else helper.push(Math.min(helper.peek(),node)); } public v...

dfs1 public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ans=new ArrayList<>(); if(root==null) return ans; ArrayList<Integer> list=new ArrayList<>(); list.add(root.val); dfs(root, target-root.val, list); return ans; } ArrayL...

三种做法。 方法一：先存后连 第一遍先从头到尾都把next连好，并且把原链表节点和新链表节点一一对应存进HashMap中。再对照HashMap一一连好Random。（显然也可以首先存好节点对，最后一起连next和Random。） import java.util.*; public class Solution { public RandomListNode Clone(RandomListNode pHead){ if(pHead==null) return null; RandomListNode root=new RandomListNode(pHead.label); RandomLi...