摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 思路： 不考虑递归 用递推的思路 AC代码： 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n<=0) 5 return 0; 阅读全文
摘要：
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 替换空格，先遍历一遍记录字符串中空格数量，算出替换后字符串长度，从后往前替换。 1 //length为牛客系统规定字符串输出的 阅读全文
摘要：
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 AC代码： 阅读全文
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解法，还是斐波那契数列 AC代码： 1 class Solution { 2 public: 3 int rectCover(int number) { 4 i 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 其实就是斐波那契数列问题。 假设f(n)是n个台阶跳的次数。 f(1) = 1 f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: f(n)=f(n-1)+f(n-2); f(1)=1,f(2)=2; AC代码： 1 class Solution { 2 public: 3 int jumpFloor(int num 阅读全文