码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode题解之Climbing Stairs

时间:2018-09-02 23:41:39      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:img   for   tair   使用   bing   etc   代码   分析   规划   

1、题目描述

技术分享图片

2、问题分析

使用动态规划。

3、代码

 1 int climbStairs(int n) {
 2         if( n <= 2){
 3             return n;
 4         }
 5         
 6         int dp[n+1];
 7         dp[0] = 0;
 8         dp[1] = 1;
 9         dp[2] = 2;
10         for( int i = 3; i <= n ; i++){
11             dp[i] = dp[i-1] + dp[i-2];
12         }
13         
14         return dp[n];
15     }

 

LeetCode题解之Climbing Stairs

标签:img   for   tair   使用   bing   etc   代码   分析   规划   

原文地址:https://www.cnblogs.com/wangxiaoyong/p/9575339.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!