leetcode 070 climbing stairs

最新推荐文章于 2018-09-27 09:28:52 发布

原创最新推荐文章于 2018-09-27 09:28:52 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文探讨了一个经典的动态规划问题——爬楼梯问题。给定一个楼梯，每次可以跨一步或两步，求达到楼梯顶部的不同方式的数量。通过使用动态规划的方法，文章提供了一种高效的解决方案，并给出了具体的实现代码。

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Subscribe to see which companies asked this question

class Solution {
public:
    int climbStairs(int n) {
        if(n == 0) return 0;
		if(n == 1) return 1;
		if(n == 2) return 2;

		vector<int> vec(n+1, 0);
		vec[1]=1;
		vec[2]=2;

		for(int i=3; i <= n; i++) {
			vec[i] = vec[i-1]+vec[i-2];
		}

		return vec[n];
    }
};