题解 | #最小花费爬楼梯#

最小花费爬楼梯

http://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7

动态规划解法

public int minCostClimbingStairs (int[] cost) {
      int[] dp = new int[cost.length+2];
      for (int i = dp.length - 1; i >= 0; i--) {
          dp[i] = 0;
          if(i<cost.length){
              dp[i] = cost[i] + Math.min(dp[i+1],dp[i+2]);
          }
      }
      return Math.min(dp[0],dp[1]);
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:31
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:23
转人工😡
门口唉提是地铁杀:五次握手了
点赞 评论 收藏
分享
06-19 10:54
门头沟学院 Java
绝迹的星:行情挺好的, 刚拒了一个美团offer, 因为不给配电动车
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务