变态跳台阶

最新推荐文章于 2017-06-09 18:09:37 发布

PENGGB023

最新推荐文章于 2017-06-09 18:09:37 发布

阅读量354

点赞数

分类专栏：牛客网剑指offer

本文链接：https://blog.youkuaiyun.com/PENGGB023/article/details/72967449

版权

牛客网剑指offer 专栏收录该内容

20 篇文章

订阅专栏

public class Solution {
    public int JumpFloorII(int target) {
        int[] array = new int[target+1];
        array[0] = 1;
        array[1] = 1;
        for(int i = 2; i <= target; i++) {
            for (int j = 1; j <= i; j++) {
                array[i] += array[i-j];
            }
        }

        return array[target];
    }
}