剑指offer
Vera_Chen___
I love Java_Web !!!
展开
-
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
public class Solution { public int Fibonacci(int n) { if(n == 1 || n == 2) { return 1; } else if(n 39) { return 0; } el原创 2017-04-12 10:54:17 · 1809 阅读 · 0 评论 -
跳台阶(递归)
public class Solution { public int JumpFloor(int target) { if(target <= 0) { return 0; } else if(target == 1) { return 1; }原创 2017-04-12 10:55:27 · 225 阅读 · 0 评论 -
矩形覆盖
//我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?public class Solution { public int RectCover(int target) { if(target <= 0) { return 0; }原创 2017-04-12 11:09:39 · 178 阅读 · 0 评论 -
数值的整数次方
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。实现如下:public class Solution { public double Power(double base, int exponent) { double b = base; int flag = 0;原创 2017-04-13 09:37:22 · 181 阅读 · 0 评论 -
调整数组顺序让奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int length = array.lengt原创 2017-04-15 11:20:59 · 291 阅读 · 0 评论 -
二维数组中的查找
public class Solution { public boolean Find(int target, int [][] array) { int rowcount = array.length; //二维数组的宽度 int colcount = array[0].length; //二维数组的长度 int原创 2017-04-11 16:59:01 · 236 阅读 · 0 评论 -
二进制中1的个数
//题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int N1 = 0; if(n > 0) //正整数 { do {原创 2017-06-04 16:57:45 · 203 阅读 · 0 评论