0
161
10495
10
1
layer()計算當(dāng)前樹的最大高度,然后從第一層依次遞歸(先左樹,再右樹)尋找到最大高度的層次,這個層次的第一個從左到右第一個節(jié)點就是bottomleft 。
二分法
先對[0,n] 排序,然后從1開始,依次比較當(dāng)前數(shù)字nums[i]和前一個數(shù)字nums[i-1]是否相等,如果相等,就返回當(dāng)前值,即為重復(fù)數(shù)字
先排序,然后左右夾逼,每次當(dāng)sum-target < diff 用diff記錄下最小距離
此題先取一個數(shù),再在后面的數(shù)中找 2 個數(shù)的和為所取數(shù)的相反數(shù),容易得時間復(fù)雜度為 O(n^2) ,為簡化代碼編寫,我們先用 O(nlogn) 的時間對數(shù)組進行排序,再進行遍...