小李飛刀：leetcode我又來(lái)啦~

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

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

寫(xiě)在前面

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

第一題

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

實(shí)現(xiàn) pow(x, n) ，即計(jì)算 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)

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

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

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

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

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

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

因?yàn)槊恳惠喍紴榍耙惠喌慕獾?次方，所以用遞歸。

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

自律使我快樂(lè)~

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/43137.html

相關(guān)文章

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

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

ACb0y 2019-07-30 18:42 評(píng)論0 收藏0
小李飛刀：python我來(lái)做題啦

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

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

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

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

摘要：直接抄其中一份的結(jié)論吧各地區(qū)招聘公司數(shù)量和平均待遇?？梢钥闯霾徽撌钦衅腹镜臄?shù)據(jù)還是平均待遇水平主要都是北上廣深杭州占優(yōu)勢(shì)。但事實(shí)證明，總是要有一些代價(jià)的。要學(xué)會(huì)看報(bào)錯(cuò)信息。函數(shù)定義結(jié)束后需要按兩次回車(chē)重新回到提示符下。又是寫(xiě)在前面的亂七八糟持續(xù)學(xué)習(xí)的第三天了，持續(xù)學(xué)習(xí)是一個(gè)不容易培養(yǎng)的好習(xí)慣，但是堅(jiān)持就是勝利嘛~昨天因?yàn)橐稽c(diǎn)點(diǎn)事情，所以沒(méi)能學(xué)習(xí)很長(zhǎng)時(shí)間，今天要補(bǔ)回來(lái)。周末要搬家，...

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

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

Jacendfeng 2019-07-30 18:41 評(píng)論0 收藏0