Java---------- LeetCode——746. 使用最小花费爬楼梯

简介: 这个是最让我郁闷的我操,我用了一上午的时间来实现它,当然了刚开始我并没有用动态规划,我用自己的方式来实现,其实我不知道要用动态规划来实现它,写了一上午,最后发现,在LeetCode测试时,有些数据通不过啊,于是乎我就打补丁...

这个是最让我郁闷的我操,我用了一上午的时间来实现它,当然了刚开始我并没有用动态规划,我用自己的方式来实现,其实我不知道要用动态规划来实现它,写了一上午,最后发现,在LeetCode测试时,有些数据通不过啊,于是乎我就打补丁,打打补丁,最后发现实在打不下去补丁了,就于是乎用动态规划实现,但是我不会动态规划啊,那怎么办,学啊,我学了一会儿,感觉够用了,

public static int minPay(int[] number) {
        // 我这个不怎么理解,现在理解了;原来这里多设置数组长度是为了fly(4)后边的做准备【表情】额
        int[] fly = new int[number.length+1];
        fly[0] = number[0];
        fly[1] = number[1];
        // 这个我也不怎么理解,这个number.length原来是为了达到数组长度时,加0直接输出啊。
        for (int i = 2; i <=number.length ; i++) {
            int current = i == number.length ? 0 : number[i];
            // 这个依然是核心代码,依然是看前边的怎么执行
            fly[i] = Math.min(fly[i-1],fly[i-2])+current;
        }
        return fly[number.length];
}

相关文章
|
22天前
|
算法 Java
LeetCode(一)Java
LeetCode(一)Java
|
3月前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
49 6
|
3月前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
64 2
|
3月前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
47 1
|
3月前
|
存储 算法 Java
LeetCode经典算法题:预测赢家+香槟塔java解法
LeetCode经典算法题:预测赢家+香槟塔java解法
48 1
|
3月前
|
存储 算法 Java
LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
75 0
|
3月前
|
算法 Java
LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法
LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法
51 0
|
3月前
|
存储 算法 Java
LeetCode初级算法题:两数之和+斐波拉契数列多种java解法
LeetCode初级算法题:两数之和+斐波拉契数列多种java解法
32 0
|
3月前
|
算法 Java 索引
LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
35 0
|
3月前
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
42 0