LeetCode题库解答与分析——#70. 爬楼梯ClimbingStairs
2018-03-17 17:46
627 查看
#70. 爬楼梯 Climbing Stairs
你正在爬楼梯。需要 n 步你才能到达顶部。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢?
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?
注意:给定 n 将是一个正整数。示例 1:输入: 2
输出: 2
说明: 有两种方法可以爬到顶端。
1. 1 步 + 1 步
2. 2 步示例 2:输入: 3
输出: 3
说明: 有三种方法可以爬到顶端。
1. 1 步 + 1 步 + 1 步
2. 1 步 + 2 步
3. 2 步 + 1 步个人思路:
第一级台阶只有一种方法,第二级有两种方法,后面的每一级都是之前两级的方法之和
代码(JavaScript):/**
* @param {number} n
* @return {number}
*/
var climbStairs = function(n) {
var ways=Array(n);
ways[0]=1;
ways[1]=2;
for(var i=2;i<n;i++){
ways[i]=ways[i-1]+ways[i-2];
}
return ways[n-1];
};
你正在爬楼梯。需要 n 步你才能到达顶部。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢?
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?
注意:给定 n 将是一个正整数。示例 1:输入: 2
输出: 2
说明: 有两种方法可以爬到顶端。
1. 1 步 + 1 步
2. 2 步示例 2:输入: 3
输出: 3
说明: 有三种方法可以爬到顶端。
1. 1 步 + 1 步 + 1 步
2. 1 步 + 2 步
3. 2 步 + 1 步个人思路:
第一级台阶只有一种方法,第二级有两种方法,后面的每一级都是之前两级的方法之和
代码(JavaScript):/**
* @param {number} n
* @return {number}
*/
var climbStairs = function(n) {
var ways=Array(n);
ways[0]=1;
ways[1]=2;
for(var i=2;i<n;i++){
ways[i]=ways[i-1]+ways[i-2];
}
return ways[n-1];
};
相关文章推荐
- LeetCode题库解答与分析——#3.无重复字符的最长子串LongestSubstringWithoutRepeatingCharacters
- LeetCode题库解答与分析——#62. 不同路径UniquePaths
- LeetCode题库解答与分析——#95. 不同的二叉查找树 IIUniqueBinarySearchTreeII
- LeetCode题库解答与分析——#5.最长回文子串LongestPalindromicSubstring
- LeetCode题库解答与分析——#53.最大子序和MaximumSubarray
- LeetCode题库解答与分析——#96. 不同的二叉查找树UniqueBinarySearchTree
- LeetCode题库解答与分析——#63.不同路径IIUniquePathsII
- LeetCode题库解答与分析——#120. 三角形最小路径和Triangle
- LeetCode题库解答与分析——#1.两数之和TwoSum
- LeetCode题库解答与分析——#121. 买卖股票的最佳时机BestTimeToBuyAndSellStock
- LeetCode题库解答与分析——#7.颠倒整数ReverseInteger
- LeetCode题库解答与分析——#2.两数相加AddTwoNumbers
- LeetCode题库解答与分析——#12.整数转罗马数字IntegerToRoman
- LeetCode题库解答与分析——#152. 乘积最大子序列MaximumProductSubarray
- LeetCode题库解答与分析——#91. 解码方法DecodeWays
- LeetCode题库解答与分析——#9.回文数PalindromeNumber
- 【LeetCode题意分析&解答】39. Combination Sum
- 【LeetCode题意分析&解答】40. Combination Sum II
- LeetCode Longest Palindromic Substring 最长回文子字符串 两种方法分析解答
- [Leetcode]Test1 TwoSum [java]题目分析解答