70. 爬楼梯 - 算法可视化

LeetCode 第70题「爬楼梯」的算法可视化演示。

在线演示

👉 点击查看在线演示

题目描述

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

包含解法

• 动态规划 - O(n) 时间复杂度
• 矩阵快速幂 - O(log n) 时间复杂度
• 通项公式 - O(1) 时间复杂度

本地运行

npm install
npm run dev