華為上機機試練習 --------------------變態跳臺階 ---------------java語言描述
阿新 • • 發佈:2018-10-01
sub mar int item pub div color 變態跳臺階 turn
題目描述
一只青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 分析:一次可以跳多個,則上一步可以為第 n-1,n-2,n-3.......3,2,1.0; 所以第n個臺階的可能性為前n - 1個臺階的和+1。(+1是從第0個臺階直接一步到位的)public class Solution { public int JumpFloorII(int target) { int[] a = new int[target + 1]; a[0] = 1; a[1] = 1;for (int i = 2; i <= target; i++){ for (int j = 0; j < i; j++){ a[i]+=a[j]; } } return a[target]; } }
華為上機機試練習 --------------------變態跳臺階 ---------------java語言描述