public class Solution {     public int[] GetLeastNumbers_Solution(int [] arr, int k) {         if(k < 1 || k > arr.length){             return arr;         }         int[] kHeap = new int[k];         for(int i = 0;i != k;i++){             heapInsert(kHeap, arr[i], i);         }         for(int...

public class Solution {     public int MoreThanHalfNum_Solution(int [] array) {         int candidate = 0;//候选         int count = 0;//次数         for(int i = 0;i != array.length;i++){//核心代码：一次在数组中删掉两个不同的数字，不停的删除直到剩下的数只有一种，如果一个数字出现的次数大于一半，则这个数字一定会被剩下来，也就是最后的candidate值             if(count == 0){     ...

import java.util.ArrayList; import java.util.Collections; public class Solution {     public ArrayList<String> Permutation(String str) {        ArrayList<String> result = new ArrayList<String>();         if(str.length()!= 0 && str.length() > 0){             Helper(str.to...

class RandomListNode{     int lebal;     RandomListNode next;     RandomListNode random;     public RandomListNode(int lebal){         this.lebal = lebal;     } } public class NoTwentyfive {     public static RandomListNode clone(RandomListNode pHead){         if(pHead == null){             return ...

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

public class Solution { //二叉搜索树的后续遍历 //后序排序：数组的最后一个节点为头节点 //搜索二叉树：左子树比根节点小，右子树比根节点大     public boolean VerifySquenceOfBST(int [] sequence) {         int length = sequence.length;         if(length == 0){             return false;         }         return isRight(sequence,0,length-1);     }         ...

import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /** 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...

package OfferTest; //栈的压入，弹出序列 import java.util.Stack; public class NoTwentyone {          public static boolean IsPopOrder(int[] pushA,int[] popA){         if(pushA == null || popA == null){             return false;         }         Stack<Integer> stack = new Stack<Integer>();       ...

import java.util.Stack; import java.util.Iterator; public class Solution {     Stack<Integer> stack = new Stack<Integer>();          public void push(int node) {         stack.push(node);     }          public void pop() {         stack.pop();     }          public int top() {         ...

package OfferTest; //顺时针打印矩阵 import java.util.ArrayList; public class NoNineth {          public static ArrayList<Integer> printMatrix(int[][] matrix){         ArrayList<Integer> list = new ArrayList<Integer>();         int tR = 0;         int tC = 0;         int dR = matrix.lengt...

/** public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int val) {         this.val = val;     } } */ public class Solution {     public void Mirror(TreeNode root) {         if(root == null){return;}         if(root.left == null &&...

/** public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int val) {         this.val = val;     } } */ public class Solution {     public boolean HasSubtree(TreeNode root1,TreeNode root2) {         boolean result = false;             if...

/* 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){   ...

/* public class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } }*/ public class Solution {     public ListNode ReverseList(ListNode head) {         ListNode pre = null;         ListNode next = null;         if(head == null){             retur...