当前位置： 首页 > news >正文 算法第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 news 来源：原创 2025/5/31 12:10:36 509. 斐波那契数 题目 思路与解法 class Solution:def fib(self, n: int) -> int:fib = [1] * nif n == 0:return 0if n == 1 or n == 2 :return 1for i in range(2, n):fib[i] = fib[i-1] + fib[i-2]return fib[n-1] 70. 爬楼梯 题目 思路与解法 class Solution:def climbStairs(self, n: int) -> int:# dp数组的含义：第i个台阶有dp[i]种方法达到dp = [1]*(n+1)for i in range(2, n+1):dp[i] = dp[i-1] + dp[i-2] # 第i个台阶能到达的方式的数量 = 前一个台阶和前两个台阶到达方式的总和return dp[n] 746. 使用最小花费爬楼梯 题目 思路与解法 class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:# dp数组的含义：第i个台阶花费的最少开销，这里第0层和第1层不花费，是直接从0或1开始的dp = [0]*(len(cost)+1)# 每一层台阶只能从前一个或前两个台阶走上来for i in range(2, len(dp)):dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2])return dp[len(cost)] 相关文章： 软件项目需求说明书简要模板 【计网】分片 大模型备案关键词各地要求与流程材料解析 Cyberduck 是什么 【Tips】关于PCI和PCIe的配置空间差异和io/memory io读写 One Year~ 如何用Go创建一个 deployment 到容器拉起来的全流程 Python 迭代器：从基础到高级 字体查看器 meilisearch docker 简单安装 【前端】Hexo一键生成目录插件推荐_放入Hexo博客 Linux `cp` 命令深度解析与高阶应用指南 今日分享：怎么综合分析5星股票？ 解释PV和PVC的关系，开发有状态应用时如何挂载持久化存储？ 软考-系统架构设计师-第八章 数据库设计基础知识 MySQL高可用革命：Orchestrator实现零干预的故障转移与智能拓扑管理 鸿蒙NEXT应用加固工具哪家更好？国内主流的6款对比 openEuler安装MySql8（tar包模式） 连接远程桌面计算机提示：“这可能是由于CredSSP加密数据库修正” 问题解决方案 英语学习5.29 怎样把网站做的好看/中国新闻网最新消息 jsp动态网站开发过程/seo网站优化推广费用 java做网站浏览记录/360推广登陆入口 东莞定制网站开发/百度小说排行榜2020前十名 seo提高网站排名/贵州百度seo整站优化 wordpress条件搜索/刷关键词排名seo
509. 斐波那契数 题目 思路与解法 class Solution:def fib(self, n: int) -> int:fib = [1] * nif n == 0:return 0if n == 1 or n == 2 :return 1for i in range(2, n):fib[i] = fib[i-1] + fib[i-2]return fib[n-1] 70. 爬楼梯 题目 思路与解法 class Solution:def climbStairs(self, n: int) -> int:# dp数组的含义：第i个台阶有dp[i]种方法达到dp = [1]*(n+1)for i in range(2, n+1):dp[i] = dp[i-1] + dp[i-2] # 第i个台阶能到达的方式的数量 = 前一个台阶和前两个台阶到达方式的总和return dp[n] 746. 使用最小花费爬楼梯 题目 思路与解法 class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:# dp数组的含义：第i个台阶花费的最少开销，这里第0层和第1层不花费，是直接从0或1开始的dp = [0]*(len(cost)+1)# 每一层台阶只能从前一个或前两个台阶走上来for i in range(2, len(dp)):dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2])return dp[len(cost)]
