爬楼梯算法题解

2024-11-01 11:26:19

1、这个题目第一时间想到的方法是递归算法(f(n)=f(n-1)+f(n-2)),但是递归会报超时;

爬楼梯算法题解

2、采用滑动窗口的方法可以有效解决超时问题,详细代码如下

爬楼梯算法题解

3、最后提交是可以PASS的。

爬楼梯算法题解
猜你喜欢