簡(jiǎn)潔標(biāo)準(zhǔn)解法：動(dòng)態(tài)規(guī)劃醒陆，dp[i]記錄nums[i]之前所能到達(dá)的最遠(yuǎn)距離，dp[i] = max(dp[i-1], i + nums[i])，...

一個(gè)核心的思想是稍刀，底邊與高共同決定面積，那么使用雙指針敞曹，指向兩端账月，獲得最大底邊。由于短板決定最大面積澳迫，因此只有移動(dòng)短板才有可能獲得更大面積局齿。因此...

先把值存入鏈表谣妻，再使用雙指針判斷是否回文。 進(jìn)階解法：一次遍歷找到鏈表后半段（快慢指針）卒稳，翻轉(zhuǎn)后半段（翻轉(zhuǎn)鏈表）蹋半，然后判斷反轉(zhuǎn)后的鏈表與原鏈表的...

遞歸解法： 也可以改成只修改其中一棵樹(shù)的節(jié)點(diǎn)值，而非創(chuàng)建一顆新的二叉樹(shù)充坑，以節(jié)省一點(diǎn)空間减江。

雙指針?biāo)枷耄瑑蓚€(gè)指針同時(shí)移動(dòng)捻爷，在經(jīng)過(guò)a+b+c的長(zhǎng)度后會(huì)在交點(diǎn)相遇辈灼，應(yīng)該是最優(yōu)解法。 直接判斷兩個(gè)node是否相等而非判斷其val相等即可 或許...

簡(jiǎn)單題也榄，第一思路是雙重循環(huán)找價(jià)格最大差值巡莹，但時(shí)間復(fù)雜度O(n^2), 會(huì)超時(shí)。 優(yōu)化版思路手蝎，利用簡(jiǎn)單動(dòng)態(tài)規(guī)劃榕莺。dp獲得前i天的最低買(mǎi)入值，然后實(shí)...

我的原始思路棵介，兩個(gè)額外的數(shù)組分別標(biāo)記需要置零的行&列钉鸯。 代碼優(yōu)化： 時(shí)間復(fù)雜度：O(mn) --- 難以?xún)?yōu)化空間復(fù)雜度： O(m+n) --- ...