leecode热题100-爬楼梯动态规划题目思路C++代码

68 阅读 0 评论 45 点赞

我是靠谱客的博主紧张大船，最近开发中收集的这篇文章主要介绍leecode热题100-爬楼梯动态规划题目思路C++代码，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目

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

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

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

示例 1：
输入： 2
输出： 2
解释：有两种方法可以爬到楼顶。

1 阶 + 1 阶
2 阶

示例 2：
输入： 3
输出： 3
解释：有三种方法可以爬到楼顶。
4. 1 阶 + 1 阶 + 1 阶
5. 1 阶 + 2 阶
6. 2 阶 + 1 阶

思路

直接修改为动态规划，申请数组，设置初值，依次递推。

C++代码

class Solution {
public:
    int climbStairs(int n) {
        vector<int> dp(n+1);
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<=n;i++)
        {
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n];
    }
};

最后

以上就是紧张大船为你收集整理的leecode热题100-爬楼梯动态规划题目思路C++代码的全部内容，希望文章能够帮你解决leecode热题100-爬楼梯动态规划题目思路C++代码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

本文分类：leecode热题100刷题
浏览次数：68 次浏览
发布日期：2023-11-01 12:36:24
本文链接：https://www.kaopuke.com/article/k-p-k_13_u_23_o_18_f2_13_j_18_2.html

leecode热题100-爬楼梯动态规划题目思路C++代码

概述

题目

思路

C++代码

最后

评论列表共有 0 条评论

发表评论取消回复

leecode热题100-爬楼梯动态规划题目思路C++代码

概述

题目

思路

C++代码

最后

相关文章

评论列表共有 0 条评论

发表评论 取消回复

发表评论取消回复