
算法题
孟凯Leo
Stay hungry,stay foolish.
展开
-
替换空格
替换空格请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一:类方法public class StringReplace { public String replaceSpace(StringBuffer str) { int i = 0; int le原创 2016-06-07 18:07:44 · 166 阅读 · 0 评论 -
青蛙跳台阶(一)
题目:一只青蛙一次可以跳1级台阶,也可以跳2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法一:递归。 当n=1时,有1种跳法;当n=2时,有两种跳法;当n>2时,第一次跳有两种选择,要么跳1级台阶,剩下的跳法等于f(n-1),要么跳2级台阶,剩下的跳法等于f(n-2),因此当n>2时,共有f(n) = f(n-1) + f(n-2)种方法。public int JumpFloor(int n原创 2016-06-08 10:48:12 · 215 阅读 · 0 评论