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

这个是最让我郁闷的我操，我用了一上午的时间来实现它，当然了刚开始我并没有用动态规划，我用自己的方式来实现，其实我不知道要用动态规划来实现它，写了一上午，最后发现，在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];
}

Java---------- LeetCode——746. 使用最小花费爬楼梯相关推荐

Java实现 LeetCode 746 使用最小花费爬楼梯（递推）
746. 使用最小花费爬楼梯数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi. 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶 ...
leetcode - 746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯 -------------------------------------- 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引 ...
85. Leetcode 746. 使用最小花费爬楼梯 (动态规划-基础题)
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用.一旦你支付此费用,即可选择向上爬一个或者两个台阶.你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯 ...
[leetcode]746. 使用最小花费爬楼梯
动态规划: dp[i]表示爬上第i级楼梯的最小花费 class Solution {public:int minCostClimbingStairs(vector<int>& co ...
Leetcode 746.使用最小花费爬楼梯
Time: 20190904 Type: Easy 考察:动态规划题目描述数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi. 每当你爬上一个阶梯你都要花费对应的体力 ...
[leetcode] 746.使用最小花费爬楼梯
数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始). 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶 ...
leetcode 746. 使用最小花费爬楼梯（dp）
数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi. 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯. 您需要找到达到楼层顶部的 ...
2022-3-1 Leetcode 746.使用最小花费爬楼梯
class Solution {public:int minCostClimbingStairs(vector<int>& cost) {cost.push_back(0);//必 ...
代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。
Leetcode 509. 斐波那契数题目链接:509. 斐波那契数 class Solution {public:int fib(int n) {if(n <= 1)return n;int ...
LeetCode Algorithm 746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯 Ideas 首先确定题目类型,爬楼梯问题,并且给定了状态转移的限制,其实就已经可以确定状态转移方程了. 然后题目说可以从下标为0或下标为1的台阶开始爬,所以我们可以定义两 ...

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

Java---------- LeetCode——746. 使用最小花费爬楼梯相关推荐

最新文章

热门文章