/* 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(pHead==null){ return pHead; } //定义一个指针，指向头结点 RandomListNo...

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<Integer> PrintFromTopToBottom(TreeNo...

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 false; } //开始扫描 //定义一个指针，指向输出序列的首部 int index...

/** 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 result=false; //递归终止条件 if(root1!=null&&amp...

/* *使用队列实现，时间复杂度和空间复杂度都为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){ queue.add(array[i]); } } for(int ...

非递归算法实现斐波拉契数列 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; f1=f2; if(i==n){ resultOfN=f2; } } return resultOfN; } }时间复杂度：O(n); 空间复杂度：O(1);