编程
凝丶逝
一只某国企程序猿~
展开
-
《剑指offer》之替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码: public String replaceString(StringBuffer str){ if(str == null || str.length() == 0){ return null;原创 2017-03-18 09:32:30 · 152 阅读 · 0 评论 -
《剑指offer》之斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳原创 2017-03-20 14:29:21 · 185 阅读 · 0 评论 -
《剑指offer》之跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 类似斐波那契函数,1,2,3,5,8,13.... 代码: class Solution { public: int jumpFloor(int number) { int a=1; int b=2; int原创 2017-03-20 14:50:59 · 323 阅读 · 0 评论 -
《剑指offer》之二维数组的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码:public class Solution { public boolean Find(int target, int [][] array) { int m,n,x,y; m=array.原创 2017-03-14 19:10:33 · 170 阅读 · 0 评论