跳台阶2
时间限制:1秒
空间限制:32768K
本题知识点:贪心
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public class Solution {
public int JumpFloorII(int target) {
}
}
解法:
/**
* 对于最后一个台阶,必定是要被跳上的,
* 对与前 n 个台阶,每个都有跳上与不跳的跳法,因此跳法共有 2^(n-1) 种
*/
public class Solution {
public int JumpFloorII(int target) {
if(target <= 0) return 0;
return (int)Math.pow(2,target-1);
}
}
原文地址:https://www.cnblogs.com/jianminglin/p/11380442.html
时间: 2024-10-31 22:22:15