Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
每次可以爬一级或者两级台阶,每级台阶有对应的cost,从第0级或者第1级台阶开始,问爬完台阶的最小花费,简单DP

 1 #746
 2 #Runtime: 33 ms (Beats 67.69%)
 3 #Memory: 13.5 MB (Beats 32.59%)
 4 
 5 class Solution(object):
 6     def minCostClimbingStairs(self, cost):
 7         """
 8         :type cost: List[int]
 9         :rtype: int
10         """
11         dp = [0] * (1 + len(cost))
12         for i in range(2, len(cost) + 1):
13             dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2])
14         return dp[-1]

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理