其他分享
首页 > 其他分享> > LeetCode动态规划二之爬楼梯70

LeetCode动态规划二之爬楼梯70

作者:互联网

在这里插入图片描述

动态规划

    public static int climbStairs(int n) {
        if (n==1) return 1;
        int[] nums=new int[n+1];
        nums[0]=0;nums[1]=1;nums[2]=2;
        for (int i = 3; i <= n; i++) {
            nums[i]=nums[i-1]+nums[i-2];
        }
        return nums[n];
    }

在这里插入图片描述

学以致用

标签:return,nums,int,上去,最后,70,爬楼梯,动态,LeetCode
来源: https://blog.csdn.net/ss977/article/details/113768207