思路： 這兩題都是單調(diào)棧問題毫胜，在遍歷的時(shí)候使用單調(diào)棧來降低時(shí)間復(fù)雜度榜苫，每日氣溫一看題意就是能使用雙重for進(jìn)行暴力求解的題目冠骄，時(shí)間復(fù)雜度為n的二...

思路：本題題意就是要求圖的最小覆蓋個(gè)數(shù)的問題累舷，往往這些覆蓋點(diǎn)都是圖中度數(shù)最大的點(diǎn)，本題的圖是一棵二叉樹拔稳，二叉樹中度數(shù)最大的節(jié)點(diǎn)也就是中間層的父節(jié)...

思路：本題也就是要求重疊區(qū)間的數(shù)量校哎，因?yàn)轭}目給的一系列區(qū)間的無序的，我們需要先進(jìn)行排序才能進(jìn)行遍歷處理滔蝉，我們可以按左邊界進(jìn)行從小到大的排序击儡，然后...

補(bǔ)一下前兩天做題的筆記身高重建隊(duì)列思路：本題要按照題目中數(shù)組的含義來正確的排列隊(duì)列，同樣本題有兩個(gè)維度蝠引，身高和前面有幾個(gè)比自己高的人數(shù)阳谍，在面對兩...

思路：這題雖然思路很簡單，但是也有易錯(cuò)的地方螃概，我一開始的做法是僅使用一個(gè)變量來保存收到的金額矫夯，如果手上的金額大于找零的金額即為true。實(shí)際上這...

思路：看到本題最初的大的想法就是吊洼，在遍歷中確定每一個(gè)孩子應(yīng)該分到的糖果训貌，然后用一個(gè)累加器記錄，實(shí)際上是不太可行的冒窍，在遍歷中递沪，每個(gè)孩子分到的糖果同...

思路：這題題目描述挺復(fù)雜的，簡化一下其實(shí)就是這個(gè)意思综液，我們需要走過每一個(gè)加油站款慨，每個(gè)加油站可以加固定數(shù)量的油，開到下一個(gè)加油站也需要消耗固定數(shù)量...

思路：本題能夠很好的體現(xiàn)貪心的算法思想谬莹，我們需要對數(shù)組中的值進(jìn)行k次取反檩奠，得到總和最大的數(shù)組，那么我們首先就應(yīng)該進(jìn)行最大負(fù)數(shù)的取反附帽，緊接著對剩余...

思路：本題很容易陷入一個(gè)誤區(qū)埠戳，也就是思考具體應(yīng)該跳幾步才能剛剛好達(dá)到終點(diǎn)，其實(shí)這是沒必要的士葫，我們只需要在遍歷的過程中判斷最長能夠到達(dá)的范圍是否超...