小李飛刀：leetcode我又來啦~

zhangxiangliang 發(fā)布于2019-07-31 10:02 / 1614人閱讀

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

寫在前面

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

第一題

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

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

我的解題代碼：

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)

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

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

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

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

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

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

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

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

自律使我快樂~

云服務(wù)器 GPU云服務(wù)器我又飛刀小李來啦

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/43137.html

相關(guān)文章

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

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

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

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

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

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

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

摘要：直接抄其中一份的結(jié)論吧各地區(qū)招聘公司數(shù)量和平均待遇。可以看出不論是招聘公司的數(shù)據(jù)還是平均待遇水平主要都是北上廣深杭州占優(yōu)勢。但事實證明，總是要有一些代價的。要學(xué)會看報錯信息。函數(shù)定義結(jié)束后需要按兩次回車重新回到提示符下。又是寫在前面的亂七八糟持續(xù)學(xué)習(xí)的第三天了，持續(xù)學(xué)習(xí)是一個不容易培養(yǎng)的好習(xí)慣，但是堅持就是勝利嘛~昨天因為一點點事情，所以沒能學(xué)習(xí)很長時間，今天要補回來。周末要搬家，...

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

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

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