LeetCode 746. 使用最小花费爬楼梯 java题解

ops/2024/11/24 2:15:35/

https://leetcode.cn/problems/min-cost-climbing-stairs/description/
优化:可以不用dp数组,用变量,节省空间。

java">class Solution {public int minCostClimbingStairs(int[] cost) {int len=cost.length;int[] dp=new int[len+1];dp[0]=0;//爬到0dp[1]=0;//爬到1for(int i=2;i<=len;i++){dp[i]=Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);}return dp[len];}
}
/*dp[i];代表爬到第i个台阶需要花费钱数当前位置i从前一个i-1或者前两个i-2爬过来的dp[i-1]+cost[i-1]  dp[i-2]+cost[i-2]可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。代表:爬到0或1台阶,不要钱。
*/

http://www.ppmy.cn/ops/136198.html

相关文章

使用pandoc将latex转换成word(带参考文献)

场景 自己使用latex&#xff0c;但导师只会用word&#xff0c;批改起来非常不方便&#xff0c;只能转化成word。 不带参考文献 cd到目录下直接使用命令 pandoc xxx.tex -o xxx.docx这样生成的word是没有参考文献的&#xff08;参考文献处用空格取代&#xff09;&#xff0c…

计算机网络基础全攻略:探秘网络构建块(1/10)

一、计算机网络基础概念 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备&#xff0c;通过通信线路和通信设备连接起来&#xff0c;在网络操作系统&#xff0c;网络管理软件及网络通信协议的管理和协调下&#xff0c;实现资源共享和信息传递的计算机系统…

OpenCV和Qt坐标系不一致问题

“ OpenCV和QT坐标系导致绘图精度下降问题。” OpenCV和Qt常用的坐标系都是笛卡尔坐标系&#xff0c;但是细微处有些不同。 01 — OpenCV坐标系 OpenCV是图像处理库&#xff0c;是以图像像素为一个坐标位置&#xff0c;即一个像素对应一个坐标&#xff0c;所以其坐标系也叫图像…

蓝桥杯每日真题 - 第17天

题目&#xff1a;&#xff08;最大数字&#xff09; 题目描述&#xff08;13届 C&C B组D题&#xff09; 题目分析&#xff1a; 操作规则&#xff1a; 1号操作&#xff1a;将数字加1&#xff08;如果该数字为9&#xff0c;变为0&#xff09;。 2号操作&#xff1a;将数字…

redis工程实战介绍(含面试题)

文章目录 redis单线程VS多线程面试题**redis是多线程还是单线程,为什么是单线程****聊聊redis的多线程特性和IO多路复用****io多路复用模型****redis如此快的原因** BigKey大批量插入数据测试数据key面试题海量数据里查询某一固定前缀的key如果生产上限值keys * &#xff0c;fl…

掌握SEO提升网站流量的关键在于长尾关键词的有效运用

内容概要 在现代数字营销中&#xff0c;搜索引擎优化&#xff08;SEO&#xff09;被广泛视为提升网站流量的核心策略之一&#xff0c;而其中长尾关键词的运用显得尤为重要。长尾关键词通常由三个或更多个词组成&#xff0c;具有更高的针对性和精确度&#xff0c;可以更好地满足…

第九章 使用Apache服务部署静态网站

1. 网站服务程序 1970 年&#xff0c;作为互联网前身的 ARPANET&#xff08;阿帕网&#xff09;已初具雏形&#xff0c;并开始向非军用部门开放&#xff0c;许多大学和商业机构开始陆续接入。虽然彼时阿帕网的规模&#xff08;只有 4 台主机联网运行&#xff09;还不如现在的…

2024年11月17日Github流行趋势

项目名称&#xff1a;codecrafters-io / build-your-own-x 项目维护者&#xff1a;danistefanovic, rohitpaulk, sarupbanskota, fake-rookie, bauripalash等项目介绍&#xff1a;通过从头开始重新创建你最喜欢的技术来掌握编程。项目star数&#xff1a;310,978项目fork数&…