长沙科技网站设计哪家专业海南 网站开发

长沙科技网站设计哪家专业,海南 网站开发,做预算查价格的网站是哪个,龙岗网站建设推广报价1.题目 描述 给定一个整数数组 cost #xff0c;其中 cost[i]是从楼梯第i 个台阶向上爬需要支付的费用#xff0c;下标从0开始。一旦你支付此费用#xff0c;即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼…1.题目描述给定一个整数数组 cost 其中 cost[i]是从楼梯第i 个台阶向上爬需要支付的费用下标从0开始。一旦你支付此费用即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。数据范围数组长度满足 1≤n≤105 数组中的值满足 1 ≤cost~i~≤10^4^示例1输入[2,5,20]返回值5说明你将从下标为1的台阶开始支付5 向上爬两个台阶到达楼梯顶部。总花费为5示例2输入[1,100,1,1,1,90,1,1,80,1]返回值6说明你将从下标为 0 的台阶开始。 1.支付 1 向上爬两个台阶到达下标为 2 的台阶。 2.支付 1 向上爬两个台阶到达下标为 4 的台阶。 3.支付 1 向上爬两个台阶到达下标为 6 的台阶。 4.支付 1 向上爬一个台阶到达下标为 7 的台阶。 5.支付 1 向上爬两个台阶到达下标为 9 的台阶。 6.支付 1 向上爬一个台阶到达楼梯顶部。 总花费为 6 。2. 题解思路本题求解的是最小花费因此需要在两条路径中选取最小的值。解题思路如下如果文字描述的不太清楚你可以参考视频的详细讲解。Python编码https://www.bilibili.com/cheese/play/ep1375304https://www.bilibili.com/cheese/play/ep1375304Java编码https://www.bilibili.com/cheese/play/ep1368530https://www.bilibili.com/cheese/play/ep1368530Golang编码https://www.bilibili.com/cheese/play/ep1368730https://www.bilibili.com/cheese/play/ep13687303.编码实现核心代码如下//1.定义状态. i:第i个台阶 dp[i]:到达第i个台阶的最小花费 dp : make([]int, len(cost)1) //2.初始化边界条件 dp[1] min(0, cost[0]) // dp[1]cost[0]到达第1阶的费用从第0阶上来或者从第1阶就地开始 dp[2] min(cost[0], cost[1]) //dp[2]min(cost[0],cost[1])从下标为 0 或下标为 1 的台阶爬到第2个台阶的费用 //3.确定递推公式 for i : 3; i len(cost); i { pre1 : dp[i-1] cost[i-1] //到 i-1个台阶的费用 第 i-1 个台阶的费用 pre2 : dp[i-2] cost[i-2] //到 i-2个台阶的费用 第 i-2 个台阶的费用 // 到i个台阶的费用来自于 i-1、i-2取最小值 dp[i] min(pre1, pre2) } return dp[len(cost)] } func min(a, b int) int { if a b { return b } return a }具体完整代码你可以参考下面视频的详细讲解。Python编码https://www.bilibili.com/cheese/play/ep1375304https://www.bilibili.com/cheese/play/ep1375304Java编码https://www.bilibili.com/cheese/play/ep1368530https://www.bilibili.com/cheese/play/ep1368530Golang编码https://www.bilibili.com/cheese/play/ep1368730https://www.bilibili.com/cheese/play/ep13687304.总结本题的关键是确定变量i、dp数组的含义如果理解了他们的含义就能推到出递推公式进而写出代码。《数据结构与算法》深度精讲课程正式上线啦7 大核心算法模块全解析✅ 链表✅ 二叉树✅ 二分查找、排序✅ 堆、栈、队列✅ 回溯算法✅ 哈希算法✅ 动态规划无论你是备战笔试面试、提升代码效率还是突破技术瓶颈这套课程都将为你构建扎实的算法思维底座。立即加入学习打卡与千名开发者共同进阶Python编码实现https://www.bilibili.com/cheese/play/ss897667807https://www.bilibili.com/cheese/play/ss897667807Java编码实现https://www.bilibili.com/cheese/play/ss161443488https://www.bilibili.com/cheese/play/ss161443488Golang编码实现https://www.bilibili.com/cheese/play/ss63997https://www.bilibili.com/cheese/play/ss63997对于LeetCode数据结构与算法我们总结了一套【可视化图解】方法依据此方法来解决相关问题算法变得易于理解写出来的代码可读性高也不容易出错。具体也可以参考视频详细讲解。今日佳句知之者不如好之者好知之者不如乐之者。