小李飛刀：leetcode我又來啦~

zhangxiangliang 發布于2019-07-31 10:02 / 1597人閱讀

摘要：在拖完地板之后，想想還是補上今天的題解吧感謝小佳揚推薦的題目，默默的復習了一把遞歸第一題難度中等實現，即計算的次冪函數。因為是次冪，如果直接循環，復雜度就是了。次冪可以拆解為的方式。每次拆解，最后最小的單位應該為。

寫在前面

年前嘛，就是各種渙散的狀態。
在拖完地板之后，想想還是補上今天的題解吧~
感謝小佳揚推薦的題目，默默的復習了一把遞歸~

第一題

50. Pow(x, n)
難度：中等

實現 pow(x, n) ，即計算 x 的 n 次冪函數。

我的解題代碼：

class Solution:
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if not n:
            return 1
        if n < 0 :
            return 1 / self.myPow(x, -n)
        if n % 2:
            return x * self.myPow(x, n-1)
        return self.myPow(x*x, n/2)

參考了部分評論區的題解。
效率上還是可以的，復雜度在N(logn)左右。

我的解題思路：
一開始的時候小佳揚說是坑，我還在想不就是循環么。
后來她說要考慮怎么降低復雜度，否則會超時，就開始認真的思考了。

因為是n次冪，如果直接循環，復雜度就是O(n)了。

n次冪可以拆解為n/2n2的方式。

考慮n為偶數和奇數的情況，判斷余數后進行計算即可。

每次拆解n/2，最后最小的單位應該為x*x。

因為每一輪都為前一輪的解的2次方，所以用遞歸。

總結：
遞歸還是比較繞的，前提是要找到每一次循環的出口，否則極容易變成死循環。
馬上放假了~
統計學+算法+數據結構還是會常伴左右的~
最近還加上了托福的單詞，因為受到了單詞量統計的刺激，我居然現在知曉的單詞量只有3k了，要抓緊背起來了~

自律使我快樂~

GPU云服務器云服務器我又飛刀小李來啦

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/43137.html

小李飛刀：Python我又來啦，例無虛發~

摘要：一點點小刀刀晚上收到了某招聘軟件的的消息，心里慌的不行。所以在上面的代碼中，我們可以考慮把改為來更好的看出繼承關系。定義方法，在被用于循環時返回迭代對象，循環會不斷的調用方法拿到下一個值，直到終止。一點點小刀刀晚上收到了某招聘軟件的HR的消息，心里慌的不行。因為很想換崗位了，可是當機會來的時候，我卻只能表示能力不行。所以要速速的加油了?。?！開始學習的分割日常一點點小雞血！請不要...

ACb0y 2019-07-30 18:42 評論0 收藏0
小李飛刀：python我來做題啦

摘要：好久不見最近都在忙年底的年會，還沉迷于學習統計學，教程還停留在基礎語法。做題做題無論如何，數據結構還是很重要的，所以準備每天刷的題目啦。第一題移除元素給定一個數組和一個值，你需要原地移除所有數值等于的元素，返回移除后數組的新長度。好久不見最近都在忙年底的年會，還沉迷于學習統計學，python教程還停留在基礎語法。但是仔細規劃了下，還是要好好的瞄準目標前行。所以準備呢，實戰走起來。 ...

nevermind 2019-07-31 10:01 評論0 收藏0
小李飛刀：做題第六彈！

摘要：給定的字符串只含有小寫英文字母，并且長度不超過。其他這題了，要重做看了其他的人的題解，使用的是無限逼近中位值的辦法，理論基礎應該是泰勒公式。萬萬沒想到居然用到了泰勒公式手工執行了下算法，反而理解的更快，但是泰勒公式還得再復習下。寫在前面的話今天持續做題ing，python有意思~今天的題有點虐心...興許是我太笨了...會努力學習的！動態規劃我來啦~ 開始做題第一題 459. 重...

BigNerdCoding 2019-07-31 10:08 評論0 收藏0
小李飛刀：ppppppython是需要好好學習的

摘要：直接抄其中一份的結論吧各地區招聘公司數量和平均待遇?？梢钥闯霾徽撌钦衅腹镜臄祿€是平均待遇水平主要都是北上廣深杭州占優勢。但事實證明，總是要有一些代價的。要學會看報錯信息。函數定義結束后需要按兩次回車重新回到提示符下。又是寫在前面的亂七八糟持續學習的第三天了，持續學習是一個不容易培養的好習慣，但是堅持就是勝利嘛~昨天因為一點點事情，所以沒能學習很長時間，今天要補回來。周末要搬家，...

Simon 2019-07-30 18:40 評論0 收藏0
小李飛刀：飛呀飛呀python的驕傲放縱

摘要：雖然還在一個城市里，但是感覺有了更多的自己的時間。但是有土辦法也有聰明的辦法。所以更高級的抽象化是需要逐步適應的。最近已經開始刷啦，受小伙伴感染，后續也會開始寫習題本啦小小嘮叨幾句這幾天都沒有更新，不代表我沒有學習吖！這兩天都在忙著半夜，終于有了自己的小窩，一直住家里，突然搬出來心情還滿奇特的。雖然還在一個城市里，但是感覺有了更多的自己的時間。比如現在是晚上十點，在家的話可能還有很...

Jacendfeng 2019-07-30 18:41 評論0 收藏0