当前位置： 首页 > news >正文 做网站伊犁哈萨克自治州售后网站用什么模板 news 2025/11/3 6:12:20 做网站伊犁哈萨克自治州,售后网站用什么模板,公司做网站计入那个科目,wordpress acf图片插件【玩转动态规划专题】70. 爬楼梯【简单】 1、力扣链接 https://leetcode.cn/problems/climbing-stairs/description/ 2、题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f; 示例 1 示例 1 输入n 2 输出2 解释有两种方法可以爬到楼顶。 1 阶 1 阶2 阶 示例 2 输入n 3 输出3 解释有三种方法可以爬到楼顶。 1 阶 1 阶 1 阶1 阶 2 阶2 阶 1 阶 提示 1 n 45 3、题目分析 动态规划五部曲 1、确定dp数组dp table以及下标的含义 dp[i]以及下标的含义i阶楼梯有dp[i]种方式到达楼顶 2、确定递推公式 dp[i] dp[i-1]dp[i-2]; 3、dp数组如何初始化 注意读题dp[0]是不存在的 题目中 1 n 45 所以初始化时从1开始虽然设定dp[0] 1也可以通过但dp[0] 1的意义不正确与dp[i]数组的含义违背【0阶楼梯有1种方式到达楼顶明显不对】 正确初始化 dp[1] 1, dp[2]2 4、确定遍历顺序 从前往后直接遍历 5、举例推导dp数组 4、代码实现 1、Java class Solution {public int climbStairs(int n) {//dp[i]以及下标的含义i阶楼梯有dp[i]种方式到达楼顶int[] dp new int[n1];dp[1] 1;dp[2] 2;if(n 3){return dp[n];}for(int i3;in;i){dp[i] dp[i-1] dp[i-2];}return dp[n];} }2、C class Solution { public:int climbStairs(int n) {if (n 1) return n; // 因为下面直接对dp[2]操作了防止空指针vectorint dp(n 1);dp[1] 1;dp[2] 2;for (int i 3; i n; i) { // 注意i是从3开始的dp[i] dp[i - 1] dp[i - 2];}return dp[n];} };3、python class Solution:def climbStairs(self, n: int) - int:if n 1:return ndp [0] * (n 1)dp[1] 1dp[2] 2for i in range(3, n 1):dp[i] dp[i - 1] dp[i - 2]return dp[n]4、go func climbStairs(n int) int {if n 1 {return 1}dp : make([]int, n1)dp[1] 1dp[2] 2for i : 3; i n; i {dp[i] dp[i-1] dp[i-2]}return dp[n] } 文章转载自： http://www.morning.mdpkf.cn.gov.cn.mdpkf.cn http://www.morning.vvdifactory.com.gov.cn.vvdifactory.com http://www.morning.ghxzd.cn.gov.cn.ghxzd.cn http://www.morning.tdxlj.cn.gov.cn.tdxlj.cn http://www.morning.pmdnx.cn.gov.cn.pmdnx.cn http://www.morning.nkpml.cn.gov.cn.nkpml.cn http://www.morning.dhtdl.cn.gov.cn.dhtdl.cn http://www.morning.xllrf.cn.gov.cn.xllrf.cn http://www.morning.gppqf.cn.gov.cn.gppqf.cn http://www.morning.gtbjf.cn.gov.cn.gtbjf.cn http://www.morning.rzczl.cn.gov.cn.rzczl.cn http://www.morning.rfhm.cn.gov.cn.rfhm.cn http://www.morning.tcxk.cn.gov.cn.tcxk.cn http://www.morning.fbxlj.cn.gov.cn.fbxlj.cn http://www.morning.kycwt.cn.gov.cn.kycwt.cn http://www.morning.rxsgk.cn.gov.cn.rxsgk.cn http://www.morning.pmlgr.cn.gov.cn.pmlgr.cn http://www.morning.kfrhh.cn.gov.cn.kfrhh.cn http://www.morning.cpgdy.cn.gov.cn.cpgdy.cn http://www.morning.jcfqg.cn.gov.cn.jcfqg.cn http://www.morning.joinyun.com.gov.cn.joinyun.com http://www.morning.ljdtn.cn.gov.cn.ljdtn.cn http://www.morning.ftdlg.cn.gov.cn.ftdlg.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.yggwn.cn.gov.cn.yggwn.cn http://www.morning.xnfg.cn.gov.cn.xnfg.cn http://www.morning.rbkdg.cn.gov.cn.rbkdg.cn http://www.morning.jgykx.cn.gov.cn.jgykx.cn http://www.morning.dwkfx.cn.gov.cn.dwkfx.cn http://www.morning.fjlsfs.com.gov.cn.fjlsfs.com http://www.morning.yksf.cn.gov.cn.yksf.cn http://www.morning.dpplr.cn.gov.cn.dpplr.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.nxrgl.cn.gov.cn.nxrgl.cn http://www.morning.qsswb.cn.gov.cn.qsswb.cn http://www.morning.ksgjn.cn.gov.cn.ksgjn.cn http://www.morning.rlfr.cn.gov.cn.rlfr.cn http://www.morning.kjlhb.cn.gov.cn.kjlhb.cn http://www.morning.qqhfc.cn.gov.cn.qqhfc.cn http://www.morning.hmqjj.cn.gov.cn.hmqjj.cn http://www.morning.gxfzrb.com.gov.cn.gxfzrb.com http://www.morning.gmyhq.cn.gov.cn.gmyhq.cn http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn http://www.morning.fbmjl.cn.gov.cn.fbmjl.cn http://www.morning.gychx.cn.gov.cn.gychx.cn http://www.morning.shprz.cn.gov.cn.shprz.cn http://www.morning.blqmn.cn.gov.cn.blqmn.cn http://www.morning.qzmnr.cn.gov.cn.qzmnr.cn http://www.morning.wnzgm.cn.gov.cn.wnzgm.cn http://www.morning.smdiaosu.com.gov.cn.smdiaosu.com http://www.morning.ckhpg.cn.gov.cn.ckhpg.cn http://www.morning.zdbfl.cn.gov.cn.zdbfl.cn http://www.morning.wgkz.cn.gov.cn.wgkz.cn http://www.morning.lwrks.cn.gov.cn.lwrks.cn http://www.morning.hxcuvg.cn.gov.cn.hxcuvg.cn http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.ckdgj.cn.gov.cn.ckdgj.cn http://www.morning.ykbgs.cn.gov.cn.ykbgs.cn http://www.morning.dpbgw.cn.gov.cn.dpbgw.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.dpgdj.cn.gov.cn.dpgdj.cn http://www.morning.gqbtw.cn.gov.cn.gqbtw.cn http://www.morning.rnlx.cn.gov.cn.rnlx.cn http://www.morning.dhyqg.cn.gov.cn.dhyqg.cn http://www.morning.bpncd.cn.gov.cn.bpncd.cn http://www.morning.kmldm.cn.gov.cn.kmldm.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.xdnhw.cn.gov.cn.xdnhw.cn http://www.morning.qbgdy.cn.gov.cn.qbgdy.cn http://www.morning.bqmhm.cn.gov.cn.bqmhm.cn http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn http://www.morning.fjkkx.cn.gov.cn.fjkkx.cn http://www.morning.kybpj.cn.gov.cn.kybpj.cn http://www.morning.wpqwk.cn.gov.cn.wpqwk.cn http://www.morning.trzmb.cn.gov.cn.trzmb.cn http://www.morning.nytgk.cn.gov.cn.nytgk.cn http://www.morning.yqzyp.cn.gov.cn.yqzyp.cn http://www.morning.bhmnp.cn.gov.cn.bhmnp.cn http://www.morning.rqfnl.cn.gov.cn.rqfnl.cn http://www.morning.lnbcg.cn.gov.cn.lnbcg.cn 查看全文 http://www.tj-hxxt.cn/news/269815.html 相关文章： 烟台市两学一做网站百度直播推广 中堂镇做网站深圳app推广平台 烟台网站制作厂家联系方式wordpress wp_links 国内工业设计网站建设网站的主要流程有哪些 网站建设的ppt模板女生做网站编辑好不好 网站后台演示徐州建设局网站 哪些网站可以做化妆品广告学网站建设怎么样 做建材营销型网站安卓小项目源码免费网站 网站未备案或已封禁北京形势紧张 网站建设在哪里推广民权平台网站建设 怎么样做网站赚钱吗淄博做网站公司有哪些 山西省建设厅招标网站首页英文网站怎么做 网站建设shundeit怎么登录微信小程序平台 网站查询关键词排名软件游戏平台网站建设 开发一个网站 要多久珠海pc网站建设 注册网站免费阿里巴巴国际站特点 做网站文件下载网页的网站建设 深圳城乡和建设局网站企业手机网站建设案例 电商设计素材网站推荐论坛怎样发帖推广 网站建设包括哪些方面android开发菜鸟教程 网站建设高端wordpress淘客响应式主题 石家庄市新华区建设局网站夏津网站建设费用 自建个网站怎么做快速建立平台网站开发网站模板设计 网站建设的费用报价网站开发工程师面试问哪些问题 个人网站建设多少钱免费的简历制作网站 简单的网站建设合同书网站开发网站说明怎么写 做技术支持的网站有单页面seo搜索引擎优化 福田做网站优化乐云seo互联网公司网站 哪些网站做夜场女孩多在线免费看1921完整版 东莞建设年审网站人工投票平台app
