【LeetCode】C# 70、Climbing Stairs
来源:互联网 发布:淘宝卖水果 编辑:程序博客网 时间:2024/05/21 07:11
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?
Note: Given n will be a positive integer.
爬阶问题。每次爬1或2阶,问有多少种爬法。
思路:每个阶数的方法数,等于他前两阶+2加上前一阶+1。抓着这个规律就好办了。
public class Solution { public int ClimbStairs(int n) { if(n<=2) return n; int[] count = new int[3]; count[1]=1; count[2]=2; for(int i=3;i<=n;i++){ count[i%3] = count[(i+1)%3]+count[(i-1)%3]; } return count[n%3]; }}
阅读全文
0 0
- 【LeetCode】C# 70、Climbing Stairs
- LeetCode(70)Climbing Stairs
- leetcode 70-Climbing Stairs
- [leetcode 70] Climbing Stairs
- leetcode || 70、 Climbing Stairs
- [leetcode] #70 Climbing Stairs
- LeetCode 70 Climbing Stairs
- leetcode 70 Climbing Stairs
- LeetCode---(70)Climbing Stairs
- leetcode#70 Climbing Stairs
- Leetcode[70]-Climbing Stairs
- leetcode[70]:Climbing Stairs
- Leetcode 70 Climbing Stairs
- leetcode 70:Climbing Stairs
- Leetcode #70 Climbing Stairs
- [leetcode 70]Climbing Stairs
- leetcode 70: Climbing Stairs
- leetCode #70 Climbing Stairs
- FFMPEG 压缩视频文件
- PrivacyPolicy
- spark 问题
- ubuntu package XXX needs to be reinstalled, but I can't find an archive 修复
- SQL使用(一)-----联合查询
- 【LeetCode】C# 70、Climbing Stairs
- MySQL的锁
- paint
- 浮动之摄影社区热门小镇
- Java常见异常(Runtime Exception )小结
- 解决springboot+jpa+hibernate启动时报错:MySQLSyntaxErrorException: Specified key was too long; max key lengt
- 面试宝典 (PART V)迷途指针和空指针
- Django-01
- jQuery 实现折叠面板效果