leetcode 746 python 动态规划

题目要求：
https://leetcode-cn.com/problems/min-cost-climbing-stairs/

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

leetcode 746 python 动态规划相关推荐

leetcode 121 python(动态规划）
题目要求: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ class Solution:def maxProfit ...
leetcode 70 python (动态规划）
题目要求: https://leetcode-cn.com/problems/climbing-stairs/ class Solution:def climbStairs(self, n: int) ...
leetcode 53 python 动态规划
题目要求: https://leetcode-cn.com/problems/maximum-subarray/ 弄一个数组,dp[i]存到当前位置结束时最大的前缀和. class Solution: ...
【动态规划斐波那切数列】LeetCode 746. Min Cost Climbing Stairs
LeetCode 746. Min Cost Climbing Stairs 本博客转载自:http://www.cnblogs.com/grandyang/p/8343874.html 存在无代价的 ...
动态规划——使用最小花费爬楼梯(Leetcode 746)
题目选自Leetcode 746.使用最小花费爬楼梯题目描述: 解题代码:C语言 int minCostClimbingStairs(int* cost, int costSize) {int pr ...
leetcode与python进阶学习总结
转自:leetcode与python进阶学习总结 l1是一个链表型,val是其属性,以下句子意义为如果l1不为空则取l1.val否则取0,节省代码空间,干净利落 x= l1.val if l1 els ...
【leetcode】【动态规划】股票买卖
leetcode 股票买卖(动态规划) 这位大佬四种题型总结的很好:link 一共只有三种状态:买.卖.冷冻 buy[i]buy[i]buy[i] 表示第i天之前最后一次行为是buy时,最大的收益 s ...
每日一道leetcode（python）1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按顺时针顺序从 1 到 n 编号.确切地说,从第 i 名 ...
每日一道leetcode（python）844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...

leetcode 746 python 动态规划

leetcode 746 python 动态规划相关推荐

最新文章

热门文章