2017年03月_shl_shl

原创牛客网剑指Offer，一些值得记住的小题（五）

25.在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。public class Solution { // Parameters: // numbers:

2017-03-31 11:54:38 2017

原创牛客网剑指Offer，一些值得记住的小题（四）

19.在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 public class Solution { long count =0; public int InversePairs(int [] array) {

2017-03-30 18:33:45 744

原创牛客网剑指Offer，一些值得记住的小题（三）

13.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。import java.util.*;public class Solution { public ArrayList Permutation(String str) { ArrayList

2017-03-30 15:58:09 1978

原创对Try-Catch的理解

这是自定义的DrunkException类：public class DrunkException extends Exception{ public DrunkException(){} public DrunkException(String message){ super(message); } }这是一个抛出异常链，只要产生异常就

2017-03-27 20:05:52 587

原创牛客网剑指Offer，一些值得记住的小题（二）

7.操作给定的二叉树，将其变换为源二叉树的镜像TreeNode类public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}Solu

2017-03-12 18:13:44 324

原创牛客网剑指Offer，一些值得记住的小题（一）

1.输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int account = 0; while(n!=0){ account++; n=n&(n-1); }

2017-03-05 11:01:27 362

原创跳台阶以及变态跳台阶问题

解法一：target表示距离目标还有多远，进行递归public class Solution { public int JumpFloor(int target) { if(target==0){ return 0; }else if(target==1){ retur

2017-03-03 10:52:39 1618

原创用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

主要思路是，一个stack1占用来接收正常的压栈，一个stack2用来存放stack1的倒序，当执行pop()操作时，弹出的是stack2的栈顶元素，就会有“先进先出的效果”。import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack();

2017-03-03 09:06:54 1088

原创已知中序，前序，重组二叉树

TreeNode类public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x;this.left=null;this.right=null; }}Solution类注：if(len==0){...}必须写上，因为那是递归的

2017-03-02 21:41:49 362

原创简易扑克牌游戏

实现：主要为了练习List，Map的用法，已经异常处理的应用Poker类public class Poker implements Comparable { public String desgin; public String num; Poker(String desgin,String num){ this.desgin=desgin; t

2017-03-02 11:07:13 334 1

shl_shl的博客