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

广州一起做网站网站怎么优化排名

广州一起做网站,网站怎么优化排名,全屏网站设计技巧,厦门网站建设屈兴东题目描述 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例…

题目描述

给你一个整数数组 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 <= 1000
  • 0 <= cost[i] <= 999

AC代码

class Solution {
public:int minCostClimbingStairs(vector<int>& cost) {int n = cost.size();int dp[n + 1];dp[0] = dp[1] = 0;for (int i = 2; i <= n; i++) {dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);}return dp[n];}
};

http://www.jinmujx.cn/news/113247.html

相关文章:

  • 苏州营销网站建设公司排名最新百度关键词排名
  • 桂林网站建设公司免费网站申请注册
  • 国内人做韩国网站一般都卖什么东西百度搜索官网
  • 如今做哪个网站能致富长沙网络推广公司
  • 建企业网站赣州seo唐三
  • 英文字体设计网站跟我学seo
  • 福州婚庆网站建设哪个公司比较专业腾讯网qq网站
  • 小视频做网站怎么赚钱免费网站seo
  • 企业网站内容更新怎么操作郑州网络推广代理
  • 网页制作素材免费网站怎么做好网络推广销售
  • 社交网站 备案百度代理推广
  • 河北做网站的公司免费seo软件
  • 网站怎么做速排广州网站设计实力乐云seo
  • 网站优化的意义网站推广的基本手段有哪些
  • 建筑工程网上报建网站诚信手册郑州百度推广代理公司
  • 服装网站公司网站深圳seo推广外包
  • wordpress首页地址怎么修改上海优化seo
  • 游戏网站cms站长之家站长工具
  • flash网站制作下载搜索网站有哪些
  • asp网站安全如何做关键词排名监控
  • 微网站怎么免费做百度识图搜索图片来源
  • 做ppt的模板的网站有哪些内容网络营销推广策划方案
  • 做域名后就得做网站吗东莞seo建站投放
  • 济源市网站建设seo优化行业
  • gis网站开发教程旅游网站的网页设计
  • 南通做阿里巴巴网站的单位抖音搜索seo排名优化
  • 鹏翔科技 网站建设淘宝营销推广方案
  • 福建省建设职业管理中心网站百度智能建站系统
  • 在线医疗网站建设线上营销渠道
  • 如何免费发布个人网站站长工具排名查询