今天做了一道leetcode題,剛開始是暴力破解,發(fā)現(xiàn)special judge, very large tree 過不去,然后一頓想,一頓查,發(fā)現(xiàn)可以運(yùn)用complete binary tree 的性質(zhì),然后用的python編寫,發(fā)現(xiàn)還是過不去,(這個(gè)版本是運(yùn)用左右子數(shù)的高度去查找,如果相等那么可以直接得到當(dāng)前子樹節(jié)點(diǎn)數(shù),),于是繼續(xù)思考,如何更加升入地利用complete binary tree 的性質(zhì),想到了,只需要找到葉子節(jié)點(diǎn),該節(jié)點(diǎn),是最后一個(gè)葉子節(jié)點(diǎn),然后記錄找到他的路徑,通過路徑得到最后一層的葉子總數(shù),再加上前面的可以視為少一層的完整二叉樹,即可得到總的節(jié)點(diǎn)數(shù),不過,還是沒過,簡(jiǎn)直瘋了,(雖然還沒有進(jìn)一步地分析其算法復(fù)雜度,但是能明顯找到減少的地方,之后找時(shí)間做一份完整的分析),之后想了想是不是leetcode本身的問題呢,對(duì)同一個(gè)問題的不同語(yǔ)言的處理不夠,我簡(jiǎn)單寫了寫C++代碼(好久沒寫,已經(jīng)連封號(hào)都快忘了),果然過去了,還是第一版本的算法,之后做題的時(shí)候還是要看好題目是否適合python這樣的腳本語(yǔ)言

轉(zhuǎn)載于:https://www.cnblogs.com/semut/p/4564476.html

總結(jié)

以上是生活随笔為你收集整理的leetcode 222 Count Complete Tree Nodes的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。