LeetCode 70题目解答:LeetCode的70题目有该怎么解答呢?希望下面的文章对大家有所帮助。
解法1:记忆化数组
class Solution { public: int value[1000]={}; int climbStairs(int n) { if(n==1)return 1; else if(n==2)return 2; else{ if(value[n-1]!=0){ int k=value[n-1]; int s=k+climbStairs(n-2); value[n]=s; return s; } else{ int s=climbStairs(n-1)+climbStairs(n-2); value[n]=s; return s; } } } };