70.爬楼梯---js解法

最新推荐文章于 2024-10-16 11:30:28 发布

原创

最新推荐文章于 2024-10-16 11:30:28 发布 · 360 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客探讨了如何用JavaScript解决爬楼梯问题。通过动态规划的方法，创建记忆化数组来存储每一步的解决方案，逐步计算出到达楼顶的不同路径数量。例如，爬3阶楼梯有3种不同方法：1阶+1阶+1阶，1阶+2阶，2阶+1阶。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

在这里插入图片描述

解题思路:

使用动态规划,创建一个记忆化的数组
1阶 1 1种
2阶 1+1 2 2种
3阶 memo[3] = memo[3-1] + memo[3-2]
= memo[2] + memo[1]
= 2+1=3
1+1+1 2+1 1+2 3种

 var climbStairs = function(n) {
   
   
          let memo

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。