import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); for(int i=1,j=1,s=1;i<sum;i++){ while(s<sum){ j++; s+=j; } if((s==sum)&&(j-i...

import java.util.ArrayList; import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length==0||popA.length==0){ return false; } Stack<Integer> s =new Stack<>(); int j=0; for(int i=0;i<pushA.length;i++){ s.push(pushA[i]); while(!s.empt...

public class Solution { public int Add(int num1,int num2) { int sum1,sum2; do{ sum1=num1^num2; sum2=(num1&num2)<<1; num1=sum1; num2=sum2; }while(num2!=0); return num1; } }

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ public Tre...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here int[] arr = new int[array.length]; int j=0; for(int i=0;i<array.length;i++){ if(array[i]%2==1){ a...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null){ return list2; } if(list2==null){ return list1; } ListNode head =null; ListNode cur=head; while(list1!=nu...

import java.util.*; public class Solution { public int rectCover(int target) { if(target==0) return 0; if(target==1) return 1; if(target==2) return 2; return rectCover(target-1)+rectCover(target-2); } }

public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; if(n==2) return 1; return Fibonacci(n-2)+Fibonacci(n-1); } }

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int len =array.length; if(len<=0){ return -1; } int minVal=array[0]; for(int i=0;i<len;i++){ if(array[i]<minVal){ minVal=array[i]; break; } } return minVal; } }

public class Solution { public int jumpFloor(int target) { while(target!=0){ if(target==1){ return 1; } else if(target==2){ return 2; } else{ return jumpFloor(target-2)+jumpFloor(target-1); } } return 0; } }

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { while(!stack1.empty()){ stack2.push(stack1.pop()); } int res = stac...

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.*; public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if(pre.length==0||vin.length==0){ return null; } r...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { return s.replace(" ","%20"); } }