二次加工是一种痛

//二分查找的sipublic Integer minInReversingList(int[] array){if(array==null)return null;int leftIndex=0;int rightIndex=array.length-1;int mid=1;while(array[leftIndex]>=array[rightIndex]){

import java.util.ArrayList;public class LastRemaining { /* 0,1...n-1这Ｎ个数字排成一个圆圈，从从数字０开始每次从这个圆圈里删除第Ｍ个数字． 求这个圈圈里剩下的最后一个数字 */ public int lastRemaining (int count,int m) { if(count

public class Add { /* * 不能加减乘除做加法 */ public int add(int num1,int num2) { int sum=0,carry=0; do { sum=num1^num2; carry=(num1 & num2) << 1; num1=sum; num2=carry; } while (num2!

//思想：输入一个数组，该数组

public class AllSort{      public static void main(String[] args) {          char buf[]={'a','b','c'};          perm(buf,0,buf.length-1);      }      public static void perm(char[] buf,i

public class MoreThanHalfNum {/** 数组中有一个数字出现的次数超过数组长度的一般，求这个数字*/public Integer moreThanHalfNum(int[] array){if(array==null)return null;Integer number=null;int count=0;Integer resul

/* * 快速排序 */public class QuickSort {/*** 划分数组*/public static int partition(long arr[],int left, int right,long point) {int leftPtr = left - 1;int rightPtr = right;while(true) {

public class IsPopOrder {/** 输入两个整数序列，第一个序列表示压入顺序，判断第二个序列是否为弹出顺序.假设入栈所有数字均不相等*/public boolean isPopOrder(int[] line1,int[] line2){if(line1==null || line2==null)return false;int point1=

public class FindGreatestSum {/** 连续子数组的最大和*/public Integer findGreatestSum(int[] array){if(array==null)return null;int greatest=0;int curSum=0;for(int i=0;i{if(curSum+array[i]

public class FindKthToTail {/** 输入一个链表，输出该链表的倒数第K个结点*/public ListNode findKthToTail(ListNode head,int k){if(head==null || kreturn null;ListNode resultListNode=null;ListNode poListNod

//spublic class Merge {/** 输入两个递增的链表，合并这两个链表并使新链表仍然是递增的*/public ListNode merge(ListNode root1,ListNode root2){if(root1==null)return root2;else if(root2==null)return root1;ListN

public class treePath { /* * 1.输入根节点求树的深度 */ public int treePath(BinaryTreeNode root) { if(root==null) return 0; int left=treePath(root.lefNode); int right=treePath(root.rightNode);

public class FindNumbersWithSum { /* * 问题1：输入一个递增排序的数组和一个数字s.在数组中查找两个数使他们的和为s，如果有多对数字的和等于s，输出一对即可 */ public void findNumbersWithSum(int[] sortedArray, int number) { if(sortedArray==null) r

public class ConstructCore {/*输入二叉树的前序遍历和中序遍历结果,重建二叉树并输出头节点ex:12473568,47215386*/public BinaryTreeNode constructCore(int[] preorder,int[] inorder) throws Exception{// System.out.println(

//思路，栈1添加元素，然后把栈1元素加入到栈2中，

package Problem42;public class ReverseSentence { /* * 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变 */ public void reverseSentence(String sentence) { if(sentence==null) return ; String sentenceRever

public class DeleteNode {/** 给定单向链表的头指针和一个节点，定义一个函数在O(1)时间删除该节点*/public void deleteNode(ListNode head,ListNode deListNode){if(deListNode==null || head==null)//链表为空return ;if(head==de

//用三个引用指向xiayigepublic class ReverseList {/** 输入一个链表的头结点，翻转改链表并输出翻转后的头结点*/public ListNode reverseList(ListNode head){if(head==null)return null;ListNode preListNode=null;ListNode no

public class DoesTree1HaveTree2 {/** 判断二叉树B是不是二叉树A的子树*/public boolean doesTree1HaveTree2(BinaryTreeNode root1,BinaryTreeNode root2){if(root2==null)//遍历到子树的叶子结点则证明是子树return true;elsei

public class PrintFromTopToBottom {public void printFromTopToBottom(BinaryTreeNode root){if(root!=null)return ;Queue> queue=new LinkedList>();queue.add(root);while(!queue.isEmpty()){