From 896127b035f1bdb82c51e52335ec420f72be57fd Mon Sep 17 00:00:00 2001 From: haiker2011 Date: Fri, 28 Sep 2018 16:10:15 +0800 Subject: [PATCH] add #10.2 #10.3 #10.4 python implement --- notes/面试总结.md | 32 +++++++++++++++++++++++++++++--- 1 file changed, 29 insertions(+), 3 deletions(-) diff --git a/notes/面试总结.md b/notes/面试总结.md index df56e7b4..0cbc8605 100644 --- a/notes/面试总结.md +++ b/notes/面试总结.md @@ -711,7 +711,17 @@ public int JumpFloor(int n) { ``` ```python - +# -*- coding:utf-8 -*- +class Solution: + def jumpFloor(self, number): + # write code here + if number == 0: + return number + pre1, pre2 = 1, 1 + #result = 0 + for i in range(number): + pre1, pre2 = pre2, pre1+pre2 + return pre1 ``` # 10.3 矩形覆盖 @@ -739,7 +749,17 @@ public int RectCover(int n) { ``` ```python - +# -*- coding:utf-8 -*- +class Solution: + def rectCover(self, number): + # write code here + if number == 0: + return number + pre1, pre2 = 1, 1 + #result = 0 + for i in range(number): + pre1, pre2 = pre2, pre1+pre2 + return pre1 ``` # 10.4 变态跳台阶 @@ -763,7 +783,13 @@ public int JumpFloorII(int target) { ``` ```python - +# -*- coding:utf-8 -*- +class Solution: + def jumpFloorII(self, number): + # write code here + if number <= 0: + return 0 + return pow(2, number-1) ``` # 参考文献