《剑指offer》
酸奶不酸
小小的信仰
展开
-
【剑指offer】 NO.9 变态跳台阶
NO.9 变态跳台阶 知识点:递归和循环 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表原创 2017-02-06 22:03:20 · 261 阅读 · 0 评论 -
【剑指offer】 NO.8 跳台阶
NO.8 跳台阶 知识点:递归和循环 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下原创 2017-02-06 21:54:16 · 246 阅读 · 0 评论 -
【剑指offer】 NO.2 替换空格
NO.2 替换空格 知识点:字符串 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:使用了字符串的替换功能 代码: public class Solution { public String replaceSp原创 2017-02-06 21:34:56 · 193 阅读 · 0 评论 -
【剑指offer】 NO.1 二维数组中的查找
《剑指offer》 NO.1 二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2017-02-06 20:47:35 · 181 阅读 · 0 评论