leetcode 爬楼梯

这题有点坑没给范围，我取得10万，而后超级简单，由于每一步有多少个彻底取决于他前面一阶的和前面两阶的，所以初始化p[0]=1,p[1]=1 ，而后根据p[n]=p[n-1]+p[n-2]递推便可，代码以下code class Solution { public: int climbStairs(int n) { int p[100000]; p[0]=1;

>>阅读原文<<