LeetCode之爬梯子
来源:互联网 发布:以人为镜可以知得失矣 编辑:程序博客网 时间:2024/04/30 03:38
问题描述:
/** * 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阶,问爬到N阶时,可以有多少方式?
可以这样思考,爬到N阶,可以从第N-1阶爬1步,也可以从第N-2阶爬2步。也就是说到N阶的方式有f(N-1)+f(N-2)种方式(因为要么1步,要么2步),后面一次类推。可以看出这是个菲波那切数列。
public static int climbStairs(int n) { int[] arr = new int[n + 1]; arr[0] = 1; arr[1] = 1; for (int i = 2; i <= n; i++) { arr[i] = arr[i - 1] + arr[i - 2]; } return arr[n]; } //测试代码 public static void main(String args[]) { int n=4; System.out.print(climbStairs(n)); }
0 0
- LeetCode之爬梯子
- leetcode 70. Climbing Stairs爬梯子(DP问题)
- 《爬梯子的故事》
- [Lintcode]爬梯子
- java实现<爬梯子>问题
- 动态规划-------一个简单爬梯子问题
- Climbing Stairs【爬梯子问题】【容易】
- 算法4 爬梯子Climbing Stairs
- 计蒜客——难题库——“爬梯子”问题
- 爬梯子问题与斐波那契数列
- 爬梯子转非递归
- 【华为练习题】 爬梯问题
- leetcode之最长连续子串之set和unordered_set.
- LeetCode OJ 之 Longest Palindromic Substring (最长回文子串)
- LeetCode OJ 之 Maximum Subarray (最大子数组)
- leetcode动态规划之连续最大子序列和
- Leetcode: 相关子查询
- LeetCode 子 Climbing Stairs
- js判断var 是否是undefined的
- 数据库索引结构---T树的原理
- 开源代码网站
- tomcat 配置 SSL 协议(支持https)
- activity的生命周期
- LeetCode之爬梯子
- Socket介绍及使用ServerSocket建立聊天服务器
- 【Openfire】Openfire3.7.1源代码的部署
- 在dos下使用debug被提示incorrect ms dos version的解决办法
- 杭电ACM 1200
- 374.[LeetCode]Guess Number Higher or Lower
- [玩耍]俄罗斯方块
- Linux下RPM软件包的安装及卸载
- Java专业术语集