当前位置: 首页 > news >正文

代码随想录补打卡 746 使用最小花费爬楼梯

代码如下

func minCostClimbingStairs(cost []int) int {

            dp := make([]int,len(cost)+1)             //思路:设置一个花费数组dp,dp数组的长度等于之前的cost在加上1(1为楼顶元素)

            dp[0] = 0 

            dp[1] = 0 

            for i := 2 ; i <= len(cost) ; i++ {   //数组下标从2开始,因为dp数组长度为len(cost)+1,所以最后的下标为len(cost)

                dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]) //和爬楼梯类似,可以爬一层也可以爬两层

            }

            return dp[len(cost)]

}

func min(a,b int) int {

    if a < b {

        return a 

    }else {

        return b 

    }

}

http://www.lryc.cn/news/64313.html

相关文章:

  • 有理函数的不定积分习题
  • PS滤镜插件-Nik Collection介绍
  • 力扣刷题2023-05-04-1——题目:2614. 对角线上的质数
  • 【Java笔试强训 2】
  • 术数基础背诵口诀整理
  • Linux 基础语法 -2
  • 深度学习框架发展趋势
  • Mysql为json字段创建索引的两种方式
  • cassandra数据库入门-4
  • 微服务学习——分布式搜索
  • ChatGPT根据销售数据、客户反馈、财务报告,自动生成报告,并根据不同利益方的需要和偏好进行调整?
  • Flask开发之环境搭建
  • Java集合框架与ArrayList、LinkedList的区别
  • python-pandas库
  • C++学习day--01 C生万物
  • 链表及链表的常见操作和用js封装一个链表
  • 源码安装工具checkinstall使用
  • 离散数学集合论
  • TypeScript 基础
  • MySQL InnoDB引擎 和 Oracle SGA
  • JAVA开发与运维(web生产环境部署)
  • 普通人,自学编程,5个必备步骤
  • kubernetes安全框架RBAC
  • 【大数据面试题大全】大数据真实面试题(持续更新)
  • Linux [常见指令 (1)]
  • 进程控制下篇
  • PS学习笔记(零基础PS学习教程)
  • 如何构建数据血缘系统
  • IPsec中IKE与ISAKMP过程分析(主模式-消息3)
  • 深度学习技巧应用10-PyTorch框架中早停法类的构建与运用