LeetCode刷题笔记第746题:使用最小花费爬楼梯

LeetCode刷题笔记第746题:使用最小花费爬楼梯

题目:

花费每个楼梯的代价就能向上爬一个或两个楼梯,求最终登顶需要的最小代价。

想法:

使用动态规划的思想将每个楼梯向上爬需要花费的最小代价记录下来,最终获得登顶的最小代价。

class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:n = len(cost)dp = [0] * (n + 1)  # 创建一个n+1长度的数组for i in range(2, n + 1):dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2])  # 记录每个楼梯向上的最小代价return dp[n]

上述动态规划由于创建了一个长度为n+1的数组,因此空间复杂度为O(n),由于此题中每个状态仅与前两个状态有关,可以修改代码如下,使得空间复杂度降为O(1)

class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:n = len(cost)a = 0b = 0for i in range(2, n + 1):a, b = b, min(b + cost[i - 1], a + cost[i - 2])return b

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

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

相关文章

C++笔记:学习使用C++

一.命名空间 namespace 名字 作用&#xff1a;一种用来隔离命名冲突的机制&#xff0c;是C的一项特性 例如&#xff1a; #include<iostream>namespace A {void func_1() {printf("hello world A\n");return ;} }namespace B {void func_1() {printf("hell…

MySQL——查询数据的处理

一、并列 连接两个数据列的值&#xff0c;并进行输出的格式化处理&#xff08;显示为一种统一的格式&#xff09; concat( 列 1 格式化字 符 ) mysql> select concat(vend_name, vend_country) from vendors; --------------------------------- | concat(vend_name, ve…

某211大学src挖掘

信息收集 这次信息收集比较玄学&#xff0c;起初就是用谷歌语法搜了一下带注册功能的点 然后就找到了本次目标站的注册点: 这边的学号啥的我都是不知道的而且这边最后显示的不是注册&#xff0c;显示的是提交所以可以断定注册账号得需要管理员审核信息才能注册&#xff0c;所以…

【Unity渲染】渲染管线原理

整理自B站UPKerry佬的视频【【教程】技术美术入门&#xff1a;渲染管线概述】 https://www.bilibili.com/video/BV1Q54y1G7v3/?share_sourcecopy_web&vd_source7e6249c05fba6efe32e8867373f75917 应用阶段 、几何阶段顶点处理、光栅化、片元处理、输出合并 应用阶段是CUP…

独家原创 | SCI 1区 高创新轴承故障诊断模型!

往期精彩内容&#xff1a; Python-凯斯西储大学&#xff08;CWRU&#xff09;轴承数据解读与分类处理 Python轴承故障诊断 (一)短时傅里叶变换STFT Python轴承故障诊断 (二)连续小波变换CWT_pyts 小波变换 故障-CSDN博客 Python轴承故障诊断 (三)经验模态分解EMD_轴承诊断 …

机器学习知识点

1鸢尾花分类 鸢尾花分类问题是一个经典的机器学习问题&#xff0c;旨在根据鸢尾花的花萼长度、花萼宽度、花瓣长度和花瓣宽度等特征&#xff0c;将鸢尾花分成三个品种&#xff1a;山鸢尾&#xff08;setosa&#xff09;、变色鸢尾&#xff08;versicolor&#xff09;和维吉尼亚…

【C++】——list的介绍及使用 模拟实现

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 目录 文章目录 前言 一、list的介绍及使用 1.1 list的介绍 1.2 list的使用 1.2.1 list的构造 1.2.2 list iterator的使用 1.2.3 list capacity 1.2.4 list element access 1.…

展厅施工需考虑的重要因素

1、明确目标和主题 展厅的设计应该以公司历史为线索&#xff0c;通过展品、图片、文字等方法向观众传达公司的发展历程和价值观。在设计过程中&#xff0c;需要根据公司的特点和需求来确定展览的主题&#xff0c;并且合理规划展厅空间&#xff0c;使其呈现出连贯性和逻辑性。 2…

Android 系统锁屏息屏休眠时Handler CountDownTimer计时器停止运行问题解决

1.前言 在进行app开发的过程中,在进行某些倒计时的功能项目开发中,会遇到在锁屏息屏休眠一段时间的情况下, 在唤醒屏幕的情况下发现倒计时已经停止了,这是因为在系统处于休眠的状态下cpu也停止了工作,所以 handler和countdowntimer倒计时也停止了工作,接下来就来看怎么样…

7 单链表的创建,遍历与销毁

从键盘输入任意多个正整数&#xff0c;输入以-1结束。逆序输出这些整数(不包括-1)。 提示&#xff1a; 1、逆序创建单链表。结点数据域是整型数。每输入一个整数&#xff0c;向链表中插入一个结点。当输入-1时结束链表的创建。 2、遍历链表&#xff0c;输出结点数据域的值。 3、…

[vue] v-viewer 点击失效

首先全局引入 import Viewer from v-viewer import viewerjs/dist/viewer.css Vue.use(Viewer) Viewer.setDefaults({Options: {inline: true,button: true,navbar: false,title: false,toolbar: false,tooltip: true,movable: true,zoomable: true,rotatable: true,scalable:…

【Git】tag 标签用法

文章目录 基本用法 基本用法 Git 可以对某一时间点上的版本打上标签。比如在发布某个软件版本的时候&#xff08; v1.0 等等&#xff09; 查看tag列表 ➜ git tag v0.1 v1.3搜索tag列表 ➜ git tag -l v1.4.2.* v1.4.2.1 v1.4.2.2 v1.4.2.3 v1.4.2.4显示标签版本信息 ➜ git…

选择IP代理时需要避开哪些误区?

选择IP代理时&#xff0c;许多用户可能会因为对代理服务的不了解而陷入一些误区。这些误区不仅可能影响代理服务的效果&#xff0c;还可能带来安全风险。以下是一些在选择IP代理时需要避开的误区&#xff1a; 第一点是一个常见的误区是过于追求低价&#xff1a;市场上有很多代…

OpenEuler简介与安装

OpenEuler简介与安装 OpenEuler是华为推动的一个免费开源的Linux发行平台。这篇文章简单介绍一下OpenEuler的基本信息&#xff0c;并以当前最新的20.09版本为例&#xff0c;并进行一下x86架构下虚拟机下的安装体验。 基本信息 OpenEuler的基本信息如下所示&#xff1a; 项目…

生成性AI

在当前技术领域&#xff0c;无疑最受关注的进展之一是**生成性AI**&#xff0c;尤其是**生成性对抗网络&#xff08;GANs&#xff09;** 和 **变换器模型** 如GPT&#xff08;Generative Pre-trained Transformer&#xff09;系列。它们在图像生成、文本处理、音频合成等多个方…

深度学习的数学基础--Homework2

学习资料&#xff1a;https://www.bilibili.com/video/BV1mg4y187qv/?spm_id_from333.788.recommend_more_video.1&vd_sourced6b1de7f052664abab680fc242ef9bc1 神经网络的特点&#xff1a;它不是一个解析模型&#xff0c;它的储存在一堆参数里面&#xff08;确定一个超平…

Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单视频处理实战案例 之七 简单指定视频某片段快放效果

Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单视频处理实战案例 之七 简单指定视频某片段快放效果 目录 Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单视频处理实战案例 之七 简单指定视频某片段快放效果 一、简单介绍 二、简单指定视频某片段快放效果实现原理…

处理SAP CK11N 报错:成本构成结构 Z1 没有被激活

用户发布成本是报错如下&#xff1a; 成本构成结构 Z1 没有被激活 这是对应的成本结构没有打上激活的勾导致的。 配置路径如下&#xff1a; 把勾打上就不会出错了。

P8685 [蓝桥杯 2019 省 A] 外卖店优先级

题目描述 “饱了么”外卖系统中维护着 N 家外卖店&#xff0c;编号 1 ∼ N。每家外卖店都有一个优先级&#xff0c;初始时 (0 时刻&#xff09;优先级都为 0。 每经过 1 个时间单位&#xff0c;如果外卖店没有订单&#xff0c;则优先级会减少 1&#xff0c;最低减到 0&#x…

视频号小店如何找达人,对接达人教程分享,你还在等什么?

大家好&#xff0c;我是电商花花。 视频号现在的流量非常大&#xff0c;尤其是达人的流量&#xff0c;自从视频号引入大量的博主和达人之后&#xff0c;达人带货的流量更是突飞猛进。 如果你想要在视频号小店出单&#xff0c;爆单&#xff0c;那必须要找达人带货&#xff0c;…