当前位置： 首页 > news >正文 算法第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 news 2025/6/7 20:31:43 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)] 查看全文 http://www.xdnf.cn/news/716725.html 相关文章： 构筑电网“无形防线”： 防外破告警在线监测服务系统 如何批量给局域网内网里的电脑发送信息 STM32 HAL库函数学习 GPIO篇 【Redis】RDB和AOF混合使用 Java求职面试：从核心技术到AI与大数据的全面考核 网络编程之网络编程预备知识 Python对接GPT-4o API接口：聊天与文件上传功能详解 人工智能浪潮下，制造企业如何借力DeepSeek实现数字化转型？ cutlass学习教程 Security Coze Space的分享体验：基于Y模型分析法的深入剖析 交通违法拍照数据集，可识别接打电话，不系安全带的行为，支持YOLO，COCO JSON，VOC XML格式的标注数据集 最高正确识别率可达88.6% window安装nginx PostgreSQL查询一个表的数据 AI预测3D新模型百十个定位预测+胆码预测+去和尾2025年5月29日第92弹 N2语法 逆接 Python应用while嵌套循环 嵌入式学习笔记 - freeRTOS 阻塞延时的实现机制，同时避免在中断中扫描停留 2025音频传输模块全球选购指南：高品质音频体验的品牌之选 民锋视角下的资产配置策略优化与风险评估模型探索 华为OD机试真题——字母组合过滤组合字符串（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现 LangChain【2】之专业术语 DTO、VO、DO、BO、PO 的概念与核心区别 Swagger 访问不到 报错：o.s.web.servlet.PageNotFound : No mapping for GET /doc.html leetcode hot100刷题日记——28.环形链表2 【论文精读】2024 ECCV--MGLD-VSR现实世界视频超分辨率(RealWorld VSR) 第十三章：预处理 Dify+MCP+MySQL：智能问数本地实践 品优购项目（HTML\CSS） 缓存架构方案：Caffeine + Redis 双层缓存架构深度解析
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)]
