LucyCoding

摘要： 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：把N阶台阶的跳法看成是n的函数，记为f(n)。当n=2时，有两级台阶，有两种跳法：一个是分两次跳，每次跳1级，另一种是一次跳2级。当n>2时，第一次跳有两种选择，一是一次跳一级，此时跳法数目等于后... 阅读全文

摘要： 替换空格题目：把字符串中的每个空格替换“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”思路：从字符串后面开始复制和替换，首先准备两个指针p1和p2，p1指向原始字符串的末尾，p2指向替换之后的字符串的末尾。逐个移动p1，如果没有遇到空格，逐个把它指向的... 阅读全文