企业官网建设流程全解析

《奖励自己的网站》,大连电子学校网站建设,怎样在阿里巴巴上做网站,wordpress如何设置付费后可见746.使用最小花费爬楼梯给你一个整数数组 cost #xff0c;其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用#xff0c;即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费…746.使用最小花费爬楼梯给你一个整数数组cost其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1输入cost [10,15,20]输出15解释你将从下标为 1 的台阶开始。 - 支付 15 向上爬两个台阶到达楼梯顶部。 总花费为 15 。示例 2输入cost [1,100,1,1,1,100,1,1,100,1]输出6解释你将从下标为 0 的台阶开始。 - 支付 1 向上爬两个台阶到达下标为 2 的台阶。 - 支付 1 向上爬两个台阶到达下标为 4 的台阶。 - 支付 1 向上爬两个台阶到达下标为 6 的台阶。 - 支付 1 向上爬一个台阶到达下标为 7 的台阶。 - 支付 1 向上爬两个台阶到达下标为 9 的台阶。 - 支付 1 向上爬一个台阶到达楼梯顶部。 总花费为 6 。提示2 cost.length 10000 cost[i] 999该题和爬楼梯很像只需要三个变量就能不断维护结果。public static void main(String[] args) { // 测试用 int[] cost {1,100,1,1,1,100,1,1,100,1}; System.out.println(minCostClimbingStairs(cost)); } public static int minCostClimbingStairs(int[] cost) { int one 0; int two 0; int res 0; for (int i 2; i cost.length; i) { res Math.min(one cost[i - 1], two cost[i -2]); two one; one res; } return res; }以上为记录分享用代码较差请见谅