leetcode 70. 爬楼梯(Climbing Stairs)
发布时间:2020-12-14 04:36:52 所属栏目:大数据 来源:网络整理
导读:目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬
目录
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1:输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2:输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 解法:class Solution { public: int climbStairs(int n) { if(n < 0){ return 0; }else if(n == 1){ return 1; }else{ int a = 1,b = 1; // a indicates from n-2 steps,b indicates from n-1 steps int c = 0; for(int i = 2; i <= n; i ++){ c = a + b; a = b; b = c; } return c; } } }; (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |