题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。输入1返回值1题解动态规划:第n次状态取决与n-1次和n-2次的总和,即a[n] = a[n-1] + a[n-2]; 因为每次只能跳一步或者两步. 这里为了简单我设res[0]=1.public class Solution { public int JumpFloor(int target) { int[] res = new
牛客题霸算法篇
2024-07-14
36 点赞
0 评论
54 浏览
