假设你正在爬楼梯。需要
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 阶提示:
1 <= n <= 45
cppclass Solution { public: int climbStairs(int n) { if(n<=2) return n; vector<int> 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]; } };
LeetCode 70. 爬楼梯
Liangwei Lin2026-05-14 14:31
相关推荐
风落青芜1 小时前
数据结构:堆的概念与实现Pniubi5 小时前
01背包类问题-力扣416.分割等和子集罗西的思考16 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示kyle~21 小时前
模型预测控制(MPC)牢姐与蒯1 天前
cpp算法之哈希开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型