![240](https://upload.jianshu.io/users/upload_avatars/5806754/697a51d5-bd32-4f70-a522-add66caa8ffe.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
簡(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)后的鏈表與原鏈表的...
遞歸解法: 也可以改成只修改其中一棵樹的節(jié)點(diǎn)值瓦宜,而非創(chuàng)建一顆新的二叉樹蔚万,以節(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天的最低買入值悼尾,然后實(shí)...
我的原始思路,兩個(gè)額外的數(shù)組分別標(biāo)記需要置零的行&列肖方。 代碼優(yōu)化: 時(shí)間復(fù)雜度:O(mn) --- 難以優(yōu)化空間復(fù)雜度: O(m+n) --- ...