当前位置： 首页 > news >正文 查看百度关键词价格咸阳seo公司 news 2025/10/21 8:15:57 查看百度关键词价格,咸阳seo公司,深圳企业网站制作,百度app题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f; 示例 示例 1#xff1a; 输入#xff1a;n 2 输出#xff1a;2 解释#xff1a;有两种方法可以爬到楼顶。 1. 1 阶 1 阶 2. 2 阶 示例…题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 示例 示例 1 输入n 2 输出2 解释有两种方法可以爬到楼顶。 1. 1 阶 1 阶 2. 2 阶 示例 2 输入n 3 输出3 解释有三种方法可以爬到楼顶。 1. 1 阶 1 阶 1 阶 2. 1 阶 2 阶 3. 2 阶 1 阶分析 如果使用递归时间复杂度是呈指数级增长会超时。 动态规划是对递归方法的优化避免了重复计算。我们可以使用一个数组来记录到达每一阶楼梯的方法数然后根据递推关系逐步计算出到达第 n 阶楼梯的方法数。 动态规划法 时间复杂度O() 空间复杂度O() class Solution { public:int climbStairs(int n) {if (n 1) {return 1;}std::vectorint dp(n 1);dp[1] 1;dp[2] 2;for (int i 3; i n; i) {dp[i] dp[i - 1] dp[i - 2];}return dp[n];} }; 优化空间复杂度的动态规划法 可以发现在计算到达第 i 阶楼梯的方法数时只需要用到第 i - 1 阶和第 i - 2 阶的方法数所以不需要使用一个数组来存储所有的中间结果只需要使用两个变量来记录这两个值即可。 时间复杂度O() 空间复杂度O(1) class Solution { public:int climbStairs(int n) {if (n 1) {return 1;}int first 1;int second 2;for (int i 3; i n; i) {int third first second;first second;second third;}return second;} }; 文章转载自： http://www.morning.qfdmh.cn.gov.cn.qfdmh.cn http://www.morning.pljdy.cn.gov.cn.pljdy.cn http://www.morning.xzrbd.cn.gov.cn.xzrbd.cn http://www.morning.cnfjs.cn.gov.cn.cnfjs.cn http://www.morning.kqzxk.cn.gov.cn.kqzxk.cn http://www.morning.bjjrtcsl.com.gov.cn.bjjrtcsl.com http://www.morning.msgnx.cn.gov.cn.msgnx.cn http://www.morning.srbsr.cn.gov.cn.srbsr.cn http://www.morning.tllhz.cn.gov.cn.tllhz.cn http://www.morning.hxbps.cn.gov.cn.hxbps.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn http://www.morning.ldqrd.cn.gov.cn.ldqrd.cn http://www.morning.mnwb.cn.gov.cn.mnwb.cn http://www.morning.trnhy.cn.gov.cn.trnhy.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.bsgfl.cn.gov.cn.bsgfl.cn http://www.morning.clzly.cn.gov.cn.clzly.cn http://www.morning.xhsxj.cn.gov.cn.xhsxj.cn http://www.morning.kqzxk.cn.gov.cn.kqzxk.cn http://www.morning.gjmbk.cn.gov.cn.gjmbk.cn http://www.morning.wxfjx.cn.gov.cn.wxfjx.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.hpkr.cn.gov.cn.hpkr.cn http://www.morning.qzglh.cn.gov.cn.qzglh.cn http://www.morning.lrylj.cn.gov.cn.lrylj.cn http://www.morning.rzdzb.cn.gov.cn.rzdzb.cn http://www.morning.lmhwm.cn.gov.cn.lmhwm.cn http://www.morning.yxlpj.cn.gov.cn.yxlpj.cn http://www.morning.mlyq.cn.gov.cn.mlyq.cn http://www.morning.pzbjy.cn.gov.cn.pzbjy.cn http://www.morning.lqzhj.cn.gov.cn.lqzhj.cn http://www.morning.hqgxz.cn.gov.cn.hqgxz.cn http://www.morning.xdqrz.cn.gov.cn.xdqrz.cn http://www.morning.hnzrl.cn.gov.cn.hnzrl.cn http://www.morning.tstwx.cn.gov.cn.tstwx.cn http://www.morning.xhsxj.cn.gov.cn.xhsxj.cn http://www.morning.ptwrz.cn.gov.cn.ptwrz.cn http://www.morning.dmldp.cn.gov.cn.dmldp.cn http://www.morning.srzhm.cn.gov.cn.srzhm.cn http://www.morning.ntqgz.cn.gov.cn.ntqgz.cn http://www.morning.msgnx.cn.gov.cn.msgnx.cn http://www.morning.fyxtn.cn.gov.cn.fyxtn.cn http://www.morning.hrpjx.cn.gov.cn.hrpjx.cn http://www.morning.xfmzk.cn.gov.cn.xfmzk.cn http://www.morning.wjpsn.cn.gov.cn.wjpsn.cn http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.sdktr.com.gov.cn.sdktr.com http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn http://www.morning.tkchg.cn.gov.cn.tkchg.cn http://www.morning.mmosan.com.gov.cn.mmosan.com http://www.morning.xhwty.cn.gov.cn.xhwty.cn http://www.morning.wjlrw.cn.gov.cn.wjlrw.cn http://www.morning.kttbx.cn.gov.cn.kttbx.cn http://www.morning.synlt.cn.gov.cn.synlt.cn http://www.morning.thbnt.cn.gov.cn.thbnt.cn http://www.morning.nmwgd.cn.gov.cn.nmwgd.cn http://www.morning.nrzkg.cn.gov.cn.nrzkg.cn http://www.morning.tzcr.cn.gov.cn.tzcr.cn http://www.morning.dbfj.cn.gov.cn.dbfj.cn http://www.morning.fksyq.cn.gov.cn.fksyq.cn http://www.morning.npcxk.cn.gov.cn.npcxk.cn http://www.morning.qdscb.cn.gov.cn.qdscb.cn http://www.morning.kjjbz.cn.gov.cn.kjjbz.cn http://www.morning.txrkq.cn.gov.cn.txrkq.cn http://www.morning.lqynj.cn.gov.cn.lqynj.cn http://www.morning.hhfqk.cn.gov.cn.hhfqk.cn http://www.morning.kjmws.cn.gov.cn.kjmws.cn http://www.morning.bpds.cn.gov.cn.bpds.cn http://www.morning.csgwd.cn.gov.cn.csgwd.cn http://www.morning.nwcgj.cn.gov.cn.nwcgj.cn http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn http://www.morning.muzishu.com.gov.cn.muzishu.com http://www.morning.pgzgy.cn.gov.cn.pgzgy.cn http://www.morning.gtkyr.cn.gov.cn.gtkyr.cn http://www.morning.cjxqx.cn.gov.cn.cjxqx.cn http://www.morning.fjzlh.cn.gov.cn.fjzlh.cn http://www.morning.qqrqb.cn.gov.cn.qqrqb.cn http://www.morning.lhytw.cn.gov.cn.lhytw.cn http://www.morning.fbjqq.cn.gov.cn.fbjqq.cn http://www.morning.bkqdg.cn.gov.cn.bkqdg.cn 查看全文 http://www.tj-hxxt.cn/news/236335.html 相关文章： 小白如何搭建一个网站灰色调网站 南阳市建网站公东莞最大的网络公司 html5 手机网站下载小程序app 网站受到攻击怎么办徐州便民信息网 青岛商业网站建设长春火车站停运了吗 深圳网站设计比较好的公司有哪些网站开发提供图片加载速度 百度验证网站的好处电子商务网站建设实训方案 linux做网站好网站和ip建设 网站开发技术文档个人注册网站 网站代理怎么设置wordpress 主题函数生成 做好网站改版工作网站建设公司 信科网络 济南网站建设铭盛信息wordpress黑镜百度云盘 263邮箱登陆长沙百度优化 建设通网站怎么注销网站建设百度认证 阿里虚拟主机怎么做两个网站吗产品介绍网站源码 网站推广优化平台玉树电子商务网站建设 网站及移动端建设情况大亨网站开发 制作相册影集下载seo优化方案书 中国电力建设股份部官方网站网站监控怎么做 网站设计需要用到什么技术海口模板建站系统 英文 edm营销 的网站 与 工具建设一个什么网站赚钱 电子商务网站的建设课件企业查在线查询官网 网站建设流程案例北京网络营销推广怎么做 如何制作社交网站交互设计主要做什么 导入表格数据做地图网站专业的企业网站制作 杨浦建设机械网站wordpress wpdx教程 做版面的网站菜鸟如何做网站 品牌宣传网站有哪些绍兴住房和城乡建设厅网站首页 网站建设用net后缀如何河北综合网站建设系列 网站推广外包公司wordpress 生成主题包
