leetcode第70题爬楼梯

题目链接
这道题用递归会超时
if(n>=2)clim[1]=2;
这一行需要注意,要加判断,否则只有一层的时候,会数组越界

class Solution {
    public int climbStairs(int n) {
        int [] clim = new int [n];
        clim[0]=1;//1层
       if(n>=2)clim[1]=2;//2层
        for(int i=2;i

你可能感兴趣的:(leetcode第70题爬楼梯)