思路： 這兩題都是單調(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ù)推汽，在面對(duì)兩...

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

思路：看到本題最初的大的想法就是诊胞，在遍歷中確定每一個(gè)孩子應(yīng)該分到的糖果暖夭，然后用一個(gè)累加器記錄，實(shí)際上是不太可行的撵孤，在遍歷中迈着，每個(gè)孩子分到的糖果同...

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

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

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