Integer.MAX_VALUE的含义 在了解Integer.MAX_VALUE的含义之前，我们得先知道java中的基本数据类型 在Java中，一共有8种基本数据类型： 整数型：int , short , long , byte 。浮点型：float , double 。字符类型：char 。表示真值的类型：boolean 。 （String属于Java中的字符串类型，也是一个引用类型，并不属于基本的数据类型）整数型和浮点型取值范围如下：Integer.MAX_VALUE表示int数据类型的最大取值数：2 147 483 647Integer.MIN_VALUE表示int数据类型的最小取值数...

1.题目：给定一个数组，数组中只有2个数字出现了一次，其余都出现了2次，找出这2个数字。2.思路：方法一：哈希法：暴力解法，直接存储每个数出现的次数，与《数组中出现次数超过一半的数字》的解法类似时间复杂度：O(n)空间复杂度：O(n)//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果 import java.util.HashMap; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { ...

1 题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2.思路：方法一：排序的方法先给数组排序，那么有超过数组长度一半的众数一定在中间也有。时间复杂度：O(nlongn)空间复杂度：O(1) import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Array...

1.题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。2.思路：此题与变态跳台阶不同，它每次只能跳1级，或者2级，而变态跳台阶是可以跳n阶方法一： 递归时间复杂度O(n^2) public class Solution { public int JumpFloor(int target) { if(target<=1)return 1; return JumpFloor(target-1) + JumpFloor(target-2); } }方法二:本质上还是斐波那契...

1.题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2.思路： public class Solution { public int Sum_Solution(int n) { //return n*(1+n)/2; int sum=(int)Math.pow(n,2)+n;//不用乘除 return sum>>1; } }

1.题目：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。2.思路：从数学的角度出发 public class Solution { public int cutRope(int target) { if(target<0) return 0; if(target==2||target==1) ...

1.题目：统计一个数字在升序数组中出现的次数。2.思路：方法一： 暴力解法；遍历完后计数输出 public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; for(int i=0;i<array.length;i++){ if(array[i]==k) count++; } return count; } } 方法二：先用二分法缩小遍历范围 public class Solution ...

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39思路：方法一：递归 评价：代码简单，但是运行速度慢；时间复杂度O(2^n),空间复杂度：O(1) public class Solution { public int Fibonacci(int n) { if(n==0||n==1) return n; return Fibonacci(n-1)+Fibonacci(n-2); } }方法二：优化递归 空间换时间 评价：速度快很多；时间复杂度O(n)，空间...

1.题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.思路：方法一：直接调用String类的自带replace()方法 public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replace(" ","%20"); } } 方法二：遍历时间复杂度O(length)，空间复杂度：O(1) public class S...

1.题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2.考察点：数组，二分查找3.思路：方法一：暴力求解遍历二维数组中的每一个数，找到后返回true时间复杂度为O(n2);空间复杂度为O(1) public class Solution { public boolean Find(int target, int [][] array) { if(array.length==0||array[0].length==0)/...

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 方法一：暴力解法 public class Solution { public int JumpFloorII(int target) { if(target==0){ return 0;//起点没跳，则为0 } int []dp=new int[target+1];//用于存储f(i)的步数 dp[0]=1; for(int i=1;i<=targ...

题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：队列的特性是：“先入先出”，栈的特性是：“先入后出” 当我们向模拟的队列push(插入)数 a,b,c 时，假设插入的是 stack1，此时的栈情况为： 栈 stack1：{a,b,c} 栈 stack2：{} 当需要pop(弹出)一个数，根据队列的"先进先出"原则，a 先进入，则 a 应该先弹出。但是此时 a 在 stack1 的最下面，将 stack1 中全部元素逐个弹出压入 stack2，现在可以正确的从 stack2 中弹出 a，此时的栈情况为： 栈 stack1：{} 栈 sta...

题目： 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。思路：1.普通思路 import java.util.ArrayList; public class Solution { public int[] multiply(i...

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路： public class Solution{ public int Add(int num1,int num2) { int result; int ans; do{ result = num1 ^ num2;//求异或，即各位值 ans = (num1 & num2) << 1;//求与再进1位，即进位值 num1 = result; ...