当前位置: 首页 > news >正文

中国邮政做特产得网站如何申请网站域名流程

中国邮政做特产得网站,如何申请网站域名流程,为企业设计网络营销方案,叶茂中品牌策划公司目录 斐波那契类型 746.使用最小花费爬楼梯 矩阵 120. 三角形最小路径和 斐波那契类型 746.使用最小花费爬楼梯 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。…

目录

斐波那契类型

746.使用最小花费爬楼梯

 矩阵

120. 三角形最小路径和


斐波那契类型

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 。

思路:

class Solution {public int minCostClimbingStairs(int[] cost) {int arr[] = new int[cost.length];arr[0] = cost[0];arr[1] = cost[1];for(int i = 2; i < cost.length; i++){arr[i] = Math.min(arr[i-1],arr[i-2])+cost[i];}return Math.min(arr[cost.length-2],arr[cost.length-1]);}
}

 矩阵

120. 三角形最小路径和

给定一个三角形 triangle ,找出自顶向下的最小路径和。

每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 ii + 1

自底向上:

在执行最后一行之后,dp[]的每个下标都有对应的值

以此类推:

遍历结果之后,dp[0]会存储每次相邻的数之间的最小值,直接返回dp[0]即可

class Solution {public int minimumTotal(List<List<Integer>> triangle) {int[] dp = new int[triangle.size()+1]; //triangle.size()表triangle的大小for(int row = triangle.size() - 1; row >= 0 ; row--){for(int i = 0; i <=row; i++){dp[i] = Math.min(dp[i],dp[i+1])+triangle.get(row).get(i); //triangle.get(row).get(i)获取当前行下标为i的元素}}return dp[0];}
}

http://www.dinnco.com/news/36123.html

相关文章:

  • 做兼职有哪些网站活动营销方案
  • 那个网站是专门做渔具的广州seo优化公司排名
  • php源码之家襄阳网站推广优化技巧
  • 盐城网站优化推广服务十大免费软文推广平台
  • 一般app开发费用seo推广优化外包公司
  • java购物网站开发教程沧州百度推广总代理
  • 无锡高端网站设计开发网络营销软文范例
  • 有哪些程序网站网优工程师前景和待遇
  • 帮别人做设计的网站湖南seo优化按天付费
  • 适合vue做的网站类型微信广告怎么投放
  • 上传文档的网站网络公司推广方案
  • 惠州大亚湾经济技术开发区做百度seo
  • 二建查询官网入口企业seo推广的绝密诀窍曝光
  • 济宁做网站有哪几家百度产品推广
  • 大航母网站建设怎么样营销宣传方案
  • 网站建设高级 上海长春seo排名优化
  • 甘肃网站开发企业网站建设维护
  • 艺术公司网站定制中心做网站排名优化的公司
  • 在家做网站维护兼职合肥头条今日头条新闻最新消息
  • 一般网站维护要多久宁波seo优化
  • jsp网站购物车怎么做全网推广外包公司
  • 如何查看网站日志文件网站收录提交入口网址
  • 邯郸网站优化怎么用网站seo查询
  • Wordpress滚动公告怎么做seo优化顾问
  • 信息网络安全包括新网站seo外包
  • 台州做网站比较好的有哪些自媒体135网站
  • 四川华泰建设集团网站免费行情网站
  • 河北手机版建站系统价格seo网站推广平台
  • 贵州华瑞网站建设有限公司百度竞价推广登录
  • 网站建设会计科目最近热点新闻事件2023