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

轉載于:https://www.cnblogs.com/semut/p/4564476.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。