刷题总结二

文章目录

• 刷题总结二
• 爬楼梯问题`
• • 1、解题思路
  • 2.代码如下

爬楼梯问题`

假设你每次可以爬1或者2台台阶，需要爬n台台阶你才可以爬到楼顶，你有多少种方法可以到达楼顶。

1、解题思路

当n等于0,1,2时分别有0,1，2种方法可以到达楼顶，当n大于等于3时，可用遍历方法求出可以通过多少种方法到达楼顶，对于第三台台阶，可由1台后一次跨越两台得到，也可以由2台后一次跨越一台得到，因此，当n=3时，a[3] = a[1]+a[2],a[i]表示跨越i台台阶的方法数，因此由3遍历到n即可求得

2.代码如下

代码如下（示例）：

int climbStairs(int n) {

      if(n == 0) return 0;
      if(n == 1) return 1;
      if(n == 2) return 2;
      int a[n+1];
      a[1] = 1;
      a[2] = 2;
      for(int i = 3;i<n+1;i++)
      {
          a[i] = a[i-1] + a[i-2];
      }
      return a[n];

       

    }