劍指offer 變態跳臺階
題目描述
一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
首先用動態規劃的思考方式跳到第i階臺階的方法數量應為之前所有階數各自的方法總和即dp[0] + dp[1] +dp[2] + ……+dp[i -1]注意起始位置也應該算為一種。
找到規律dp[i] = 2 * dp[i -1]
因此dp[i] = 2 ^ (i - 1)
public int JumpFloorII(int target) {
return (int)(2 * Math.pow(2,target - 1));
}
相關文章
- 劍指offer 9 變態跳臺階
- 劍指offer——跳臺階
- 劍指OFFER
- 劍指 Offer 10- II. 青蛙跳臺階問題JavaJava
- 劍指offer導航
- Leetcode劍指offer(八)LeetCode
- 劍指offer16
- 劍指 offer20
- 劍指 offer21
- 劍指Offer題解合集
- 【劍指Offer】矩形覆蓋
- 六、劍指 Offer(25~29)
- 劍指offer-JavaScript版JavaScript
- 劍指offer計劃9(動態規劃中等版)---java動態規劃Java
- 劍指offer刷題記錄
- 劍指offer-第2章
- 劍指offer第41~50題
- 劍指 offer(1) -- 陣列篇陣列
- 【劍指offer】【2】字串的空格字串
- 劍指 Offer 38. 字串的排列字串
- 《劍指 Offer》棧實現佇列佇列
- 劍指offer刷題day02
- LeetCode|劍指 Offer 49.醜數LeetCode
- 劍指offer第49題 醜數
- 劍指offer——重建二叉樹二叉樹
- 劍指Offer 表示數值的字串字串
- 劍指Offer 撲克牌順子
- 【劍指offer】2.替換空格
- 劍指offer-替換空格02
- 劍指offer解析-上(Java實現)Java
- 劍指offer解析-下(Java實現)Java
- 【劍指 Offer 19. 正規表示式匹配】【Python】【動態規劃】Python動態規劃
- 跳臺階
- mysql 索引十連問| 劍指 offer - mysqlMySql索引
- 秒殺劍指offer系列(41-50)
- LeetCode 劍指 Offer 05. 替換空格LeetCode
- 劍指offer之順序列印陣列陣列
- 劍指offer(四)重建二叉樹二叉樹