/* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ public class Solution { public RandomListNode Clone(RandomListNode pHead) { //边界条件 if(pHea...

import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<Inte...

import java.util.ArrayList; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { int sizeOfPushStack=pushA.length; ArrayList<Integer> auxiliaryList=new ArrayList<Integer>(); //判断边界条件 if(pushA==null||popA==null){ return f...

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /* 递归运算 注意各个if条件语句的先后顺序 */ public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean res...

/* *使用队列实现，时间复杂度和空间复杂度都为O(n) */ import java.util.LinkedList; import java.util.Queue; public class Solution { public void reOrderArray(int [] array) { Queue<Integer> queue = new LinkedList<Integer>(); for(int i=0;i<array.length;i++){ if(array[i]%2==1)...

非递归算法实现斐波拉契数列 public class Solution { public int Fibonacci(int n) { if(n==0||n==1){ return n; } //定义两个变量存储第一项和第二项 int f0=0; int f1=1; int resultOfN=0; for(int i=2;i<=n;i++){ int f2=f0+f1; f0=f1; ...