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

题目

给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

思路:回溯 -> 记忆化搜索 -> 递推 -> 空间优化

代码

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

性能:时间复杂度O(n)        空间复杂度O(1)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/851584.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用try-catch捕获异常到底会不会影响性能?尤其是try-catch还比较多的情况下?

从字节码层面来看&#xff0c;没抛错两者的执行效率其实没啥差别。 “那为什么网上流传着try-catch会有性能问题的说法啊&#xff1f; 这个说法确实有&#xff0c;在《Effective Java》这本书里就提到了 try-catch 性能问题&#xff1a; 总结&#xff1a; 1、try-catch 相比较…

C++ STL std::map的实现机制【面试】

基于红黑树&#xff1a;std::map 利用红黑树的数据结构来存储数据&#xff0c;确保了操作的平衡性和效率。 自动排序&#xff1a;红黑树保证了元素的有序性&#xff0c;即元素会根据键自动排序。 唯一键值&#xff1a;每个键都是唯一的&#xff0c;如果尝试插入重复的键&…

联想测开一面(电话面试)笔试60%

3.21 无自我介绍基本问项目&#xff0c;问实习对python自动化测试了解多少讲一下python中打包和解包的概念学校无测试相关课程&#xff0c;平时用什么平台去学习的计算机底层实现原理简要说说&#xff08;软硬结合&#xff09;大致讲一下了解的C的一些数据结构C指针和数组的区…

【TensorFlow深度学习】DQN(Deep Q-Network)算法详解

DQN&#xff08;Deep Q-Network&#xff09;算法详解 DQN&#xff08;Deep Q-Network&#xff09;算法详解&#xff1a;深度强化学习的里程碑DQN算法原理代码实现结语 DQN&#xff08;Deep Q-Network&#xff09;算法详解&#xff1a;深度强化学习的里程碑 在强化学习的浩瀚宇…

汇编:数组数据传送

要在32位汇编中实现数组数据的传送&#xff0c;可以使用字符串操作指令 MOVS 以及其前缀 REP&#xff0c;可以高效地复制数组数据。 MOVS 指令是一种字符串操作指令&#xff0c;用于将数据从源地址移动到目标地址。MOVS 指令有不同的变种&#xff0c;可以处理不同大小的数据&a…

水印怎么去除?Windows 上的最佳水印软件

我们都知道&#xff0c;任何水印软件都可以防止您的数字财产被盗。此外&#xff0c;水印是一种虚拟营销元素&#xff0c;可以帮助您推广您的作品。 奇客水印管家是 Internet 上适用于 Windows 7、8 、10 和 11 的最高效的水印软件。此外&#xff0c;它还允许用户通过添加或删除…

计算机基础之:UMA与NUMA区别

基础 UMA&#xff08;Uniform Memory Access&#xff09;与NUMA&#xff08;Non-Uniform Memory Access&#xff09;是两种不同的内存架构设计&#xff0c;主要应用于多处理器系统中&#xff0c;它们的主要区别在于内存访问的效率和方式&#xff1a; UMA&#xff08;Uniform …

【C++】环境搭建及基本工作流程

C 当你需要写性能良好的代码时&#xff0c;C仍是不二选择 如果你想访问硬件、如果你想对硬件进行控制&#xff0c;C仍是首选。 所有的游戏引擎都是用C编写的&#xff0c;因为C可以直接控制硬件。 原理&#xff1a; C代码-->编译器编译comple-->目标平台的机器码-->放…

锂电池危险特性分类鉴别 危险品危险特性分类鉴别报告怎么申请

锂电池危险特性分类鉴别报告的办理流程 锂电池危险特性分类鉴别报告是用于确定锂电池及其产品对应的运输危险品分类&#xff0c;判断是否符合国际公认的危险品分类标准的报告。办理此类报告的流程通常包括以下几个步骤&#xff1a; 提供样品及测试需求&#xff1a;需要提供样品…

java如何实现字符串连接

在java中&#xff0c;字符串与字符串连接可以用运算符和 比如有字符串a,字符串b 想要把a和b连接起来&#xff0c;定义一个字符串变量c cab 或者 ab 示例代码 public class Zifuchuanlianjie {public static void main(String[] args) {String a"我叫李狗蛋";S…

【名词解释】Unity中的Scrollbar组件及其使用示例

Unity是一个广泛使用的跨平台游戏开发引擎&#xff0c;它提供了许多内置的UI组件&#xff0c;其中就包括Scrollbar组件。下面是对Scrollbar组件的名词解释和使用方法的代码示例。 名词解释 Scrollbar组件是Unity UI系统中的一个UI控件&#xff0c;用于实现滚动功能。它通常由…

16.左侧导航菜单制作

左侧导航菜单制作 1. 修改路由&#xff0c;方便查看页面 index.ts import { RouteRecordRaw, createRouter, createWebHistory } from "vue-router"; import Layout from /layout/Index.vueconst routes: Array<RouteRecordRaw> [{path: /,name: home,comp…

【SpringCloud学习笔记】Elasticsearch

1. Elasticsearch 1.1 安装ES 启动Docker&#xff1a;service docker restart / systemctl restart docker基于Docker创建网络docker network create hm-net向云服务器上传elasticsearch以及kibana的tar包&#xff0c;并使用docker load -i xxx.tar进行加载使用如下命令启动e…

APD系列特高频局放监测装置

安科瑞电气股份有限公司 祁洁 15000363176 一、产品概述 现阶段&#xff0c;电力系统对于电能的质量提出越来越高的要求&#xff0c;不仅要确保供电稳定可靠&#xff0c;而且供电的安全性也是重要要求。电力系统中&#xff0c;金属封闭开关设备得到广泛应用&#xff0c;因…

【Git】修改设置 git 的 username、email

设置全局的本地用户名称和用户邮箱 参考&#xff1a;使用git config --global设置用户名和邮件 git config --global user.name "xxx" git config --global user.email "xxx.com"git config --list git config命令的–global参数&#xff0c;用了这个参数…

程序猿大战Python——流程控制——其他控制语句

for循环 目标&#xff1a;掌握for循环的使用。 与while循环功能类似&#xff0c;for语句也能完成反复多次的执行。 for语法&#xff1a; for 临时变量 in 序列:满足条件时&#xff0c;执行的代码1满足条件时&#xff0c;执行的代码2…… [else:当for循环正常执行结束后&#…

简单了解java中的异常

异常 1、异常的概述 1.1、概述 异常就是程序出现了不正常的情况&#xff0c;程序在执行过程中&#xff0c;数据导致程序不正常&#xff0c;最终导致JVM的非正常停止。语句错误不算在异常体系中。 1.2、异常的存在形式 异常有类型之分&#xff0c;比如我们比较熟悉的数组越…

Linux Kernel入门到精通系列讲解(RV-Kernel 篇) 5.3 从零移植 busybox,基于RISC-V

1. 概述 上一章节我们已经成功启动了Ubuntu,但是由于Ubuntu占用系统空间过大,所以我转向占用较小的busybox,预计就占用30M左右。 2. 源码下载 下载地址 3.编译busybox 在上一章节中,我们就提到了kernel在启动时会去初始化rootfs,具体为下列四个脚本,如果我们不去写这四…

【机器学习算法】支持向量机SVM算法概述

支持向量机&#xff08;SVM&#xff09;算法是一种高效的监督学习算法&#xff0c;主要用于解决分类、回归分析等问题。 SVM算法原理 支持向量与超平面&#xff1a;SVM的主要目标是寻找一个最优的超平面来分隔不同的类别。在特征空间中&#xff0c;这个超平面不仅能够区分不同…

TikTok Shop账号需要防关联吗?

在TikTokShop作为新兴的电商销售渠道中&#xff0c;保护账号的安全和隐私&#xff0c;防止账号关联成为了重要的任务。为了更好地理解为何需要防关联以及如何进行防范&#xff0c;让我们深入探讨一下这个问题。 为什么要防关联&#xff1f; 1. 账号异常风险&#xff1a;防关联…