leetcode 70:爬樓梯

本來打算用遞歸的方式來做,但是超出時間限制,發現直接用數組代替就好了 a[n-1]=a[n-2]+a[n-3]; int climbStairs(int n) { std::vector<int> a(n); if(n==1) { return 1; } if(n==2) { return 2; } if(n>2)

>>阅读原文<<