接雨水 動(dòng)態(tài)規(guī)劃:找到當(dāng)前位置,min(max左邊,max右邊),與當(dāng)前位置計(jì)算差值可以得到當(dāng)前位置接的雨水。 優(yōu)化: 可以通過(guò)求得當(dāng)前遍歷到元...
內(nèi)存泄漏 微信讀書(shū) 的 MLeaksFinder MrPeak's PLeakSniffer 網(wǎng)絡(luò)檢測(cè) NSUrlProtocol 卡頓檢測(cè) R...
采用哈希表+雙向鏈表的數(shù)據(jù)結(jié)構(gòu),雙向鏈表創(chuàng)建虛擬頭結(jié)點(diǎn)、虛擬尾結(jié)點(diǎn),用來(lái)查詢(xún)最近最少使用的元素,剛剛使用或添加的元素,放到虛擬頭結(jié)點(diǎn)后面,淘汰掉...
以一個(gè)元素為起點(diǎn),雙指針遍歷左右元素 題解: 首先排序,一個(gè)指針從左到右遍歷,后續(xù)接雙針向中間逼近
Offer 27. 二叉樹(shù)的鏡像 比較簡(jiǎn)單,先保存左子樹(shù) ,翻轉(zhuǎn)右子樹(shù)到左子樹(shù)位置,再次翻轉(zhuǎn)左子樹(shù)到右子樹(shù) Offer 28. 對(duì)稱(chēng)二叉樹(shù) 要注...
買(mǎi)汽水 轉(zhuǎn)載地址[https://blog.csdn.net/qq_34399639/article/details/82962271] 題目:...
數(shù)組中的最長(zhǎng)山脈845. 數(shù)組中的最長(zhǎng)山脈 解題思路: 就是用動(dòng)態(tài)規(guī)劃,計(jì)算所有元素,左邊的元素?cái)?shù)量,右邊的元素?cái)?shù)量,最終山脈長(zhǎng)度為并且山脈的長(zhǎng)...