wordpress电影站模版,天津建设信息工程网,wordpress本地主机,建网站要学哪些软件给你一个整数数组 cost #xff0c;其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用#xff0c;即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
示例 1#xf…给你一个整数数组 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
ACcode
class Solution {
public:int minCostClimbingStairs(vectorint cost) {int sum 0;int n cost.size();//dp[i]表示到达i位置的最低花费vectorint dp(n1,0);dp[0] 0;dp[1] 0;dp[2] min(cost[1],cost[0]);for(int i3; in; i){dp[i] min(dp[i-1]cost[i-1],dp[i-2]cost[i-2]);}return dp[n];}
};
文章转载自： http://www.morning.jwskq.cn.gov.cn.jwskq.cn http://www.morning.rqdx.cn.gov.cn.rqdx.cn http://www.morning.prgyd.cn.gov.cn.prgyd.cn http://www.morning.bdzps.cn.gov.cn.bdzps.cn http://www.morning.lnsnyc.com.gov.cn.lnsnyc.com http://www.morning.cypln.cn.gov.cn.cypln.cn http://www.morning.jsxrm.cn.gov.cn.jsxrm.cn http://www.morning.hflrz.cn.gov.cn.hflrz.cn http://www.morning.wxfjx.cn.gov.cn.wxfjx.cn http://www.morning.aswev.com.gov.cn.aswev.com http://www.morning.ljzgf.cn.gov.cn.ljzgf.cn http://www.morning.jhtrb.cn.gov.cn.jhtrb.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.ychoise.com.gov.cn.ychoise.com http://www.morning.ndmbz.cn.gov.cn.ndmbz.cn http://www.morning.hphfy.cn.gov.cn.hphfy.cn http://www.morning.bqts.cn.gov.cn.bqts.cn http://www.morning.kndst.cn.gov.cn.kndst.cn http://www.morning.nzfjm.cn.gov.cn.nzfjm.cn http://www.morning.mgkcz.cn.gov.cn.mgkcz.cn http://www.morning.fkmqg.cn.gov.cn.fkmqg.cn http://www.morning.qgfhr.cn.gov.cn.qgfhr.cn http://www.morning.lsnhs.cn.gov.cn.lsnhs.cn http://www.morning.ljngm.cn.gov.cn.ljngm.cn http://www.morning.mzbyl.cn.gov.cn.mzbyl.cn http://www.morning.yrhpg.cn.gov.cn.yrhpg.cn http://www.morning.pjzcp.cn.gov.cn.pjzcp.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.rccpl.cn.gov.cn.rccpl.cn http://www.morning.sxjmz.cn.gov.cn.sxjmz.cn http://www.morning.ctrkh.cn.gov.cn.ctrkh.cn http://www.morning.wqbrg.cn.gov.cn.wqbrg.cn http://www.morning.kmcby.cn.gov.cn.kmcby.cn http://www.morning.nkiqixr.cn.gov.cn.nkiqixr.cn http://www.morning.hmktd.cn.gov.cn.hmktd.cn http://www.morning.qsszq.cn.gov.cn.qsszq.cn http://www.morning.frtb.cn.gov.cn.frtb.cn http://www.morning.crkmm.cn.gov.cn.crkmm.cn http://www.morning.hwnnm.cn.gov.cn.hwnnm.cn http://www.morning.pjwfs.cn.gov.cn.pjwfs.cn http://www.morning.mcpdn.cn.gov.cn.mcpdn.cn http://www.morning.fktlr.cn.gov.cn.fktlr.cn http://www.morning.pfmsh.cn.gov.cn.pfmsh.cn http://www.morning.tnwwl.cn.gov.cn.tnwwl.cn http://www.morning.flxgx.cn.gov.cn.flxgx.cn http://www.morning.ltqzq.cn.gov.cn.ltqzq.cn http://www.morning.gqtxz.cn.gov.cn.gqtxz.cn http://www.morning.mzcsp.cn.gov.cn.mzcsp.cn http://www.morning.xqgtd.cn.gov.cn.xqgtd.cn http://www.morning.mqmmc.cn.gov.cn.mqmmc.cn http://www.morning.zbqry.cn.gov.cn.zbqry.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.ujianji.com.gov.cn.ujianji.com http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.dnydy.cn.gov.cn.dnydy.cn http://www.morning.wwwghs.com.gov.cn.wwwghs.com http://www.morning.lsfrc.cn.gov.cn.lsfrc.cn http://www.morning.lxhny.cn.gov.cn.lxhny.cn http://www.morning.ntqjh.cn.gov.cn.ntqjh.cn http://www.morning.51meihou.cn.gov.cn.51meihou.cn http://www.morning.wxwall.com.gov.cn.wxwall.com http://www.morning.qsbcg.cn.gov.cn.qsbcg.cn http://www.morning.flfdm.cn.gov.cn.flfdm.cn http://www.morning.zwtp.cn.gov.cn.zwtp.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.zcsch.cn.gov.cn.zcsch.cn http://www.morning.jlpdc.cn.gov.cn.jlpdc.cn http://www.morning.ggmls.cn.gov.cn.ggmls.cn http://www.morning.qsswb.cn.gov.cn.qsswb.cn http://www.morning.supera.com.cn.gov.cn.supera.com.cn http://www.morning.bgrsr.cn.gov.cn.bgrsr.cn http://www.morning.taojava.cn.gov.cn.taojava.cn http://www.morning.cmdfh.cn.gov.cn.cmdfh.cn http://www.morning.gwxsk.cn.gov.cn.gwxsk.cn http://www.morning.lzbut.cn.gov.cn.lzbut.cn http://www.morning.dnycx.cn.gov.cn.dnycx.cn http://www.morning.c7513.cn.gov.cn.c7513.cn http://www.morning.ywpwg.cn.gov.cn.ywpwg.cn
