發(fā)簡信
IP屬地：陜西
-
55.貪心：跳躍游戲簡潔標(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)后的鏈表與原鏈表的...
-
合并二叉樹遞歸解法： 也可以改成只修改其中一棵樹的節(jié)點(diǎn)值，而非創(chuàng)建一顆新的二叉樹，以節(jié)省一點(diǎn)空間。
-
相交鏈表雙指針?biāo)枷?，兩個(gè)指針同時(shí)移動(dòng)，在經(jīng)過a+b+c的長度后會(huì)在交點(diǎn)相遇，應(yīng)該是最優(yōu)解法。 直接判斷兩個(gè)node是否相等而非判斷其val相等即可 或許...
-
買賣股票的最佳時(shí)機(jī)簡單題，第一思路是雙重循環(huán)找價(jià)格最大差值，但時(shí)間復(fù)雜度O(n^2), 會(huì)超時(shí)。 優(yōu)化版思路，利用簡單動(dòng)態(tài)規(guī)劃。dp獲得前i天的最低買入值，然后實(shí)...
-
原地算法我的原始思路，兩個(gè)額外的數(shù)組分別標(biāo)記需要置零的行&列。 代碼優(yōu)化： 時(shí)間復(fù)雜度：O(mn) --- 難以優(yōu)化空間復(fù)雜度： O(m+n) --- ...