《剑指offer》牛客网java题解-变态跳台阶
来源:互联网 发布:西安软件开发工资待遇 编辑:程序博客网 时间:2024/06/14 06:06
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
我的理解为,每一个台阶可以由前一个台阶跳过来和之前到前一个台阶的方法的最后一跳加1到达。
public class Solution { public int JumpFloorII(int n) { if(n <= 2) return n; int res = 0; int[] ints = new int[n+1]; ints[0] = 1; ints[1] = 1; ints[2] = 2; for (int i=3;i<=n;i++){ ints[i] = ints[i-1]*2; } return ints[n]; }}
这个递推式可以发现,其实就是2^(n-1),所以是不需要递推公式的。
public class Solution { public int JumpFloorII(int n) { return 1<<--n; }}
阅读全文
0 0
- 《剑指offer》牛客网java题解-变态跳台阶
- 剑指offer题解 变态跳台阶
- 《剑指offer》牛客网java题解-跳台阶
- 剑指offer题解C++【9】变态跳台阶
- [牛客网,剑指offer,python] 变态跳台阶
- 牛客网-剑指offer-09-变态跳台阶
- 牛客网 剑指offer-变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- BMP文件格式详解(BMP file format)
- JavaScript 编码风格
- Linux命令(12)——排序与统计命令:sort、wc、uniq
- 读书小记——Javascript DOM编程艺术(二)
- 2017"百度之星"程序设计大赛
- 《剑指offer》牛客网java题解-变态跳台阶
- php 微信公众平台上传多媒体接口 41005错误
- 线程安全与同步锁
- CSS基础知识
- python小游戏———猜单词
- 巧解正则表达式环视
- FCN学习:Semantic Segmentation
- [HDU6109][2017"百度之星"程序设计大赛
- C++继承(public,protected,private)