發(fā)簡(jiǎn)信
IP屬地：湖南
-
394. 字符串解碼思路 這題主要是一個(gè)括號(hào)匹配和數(shù)字匹配的問(wèn)題，括號(hào)匹配用于鎖定需要變?yōu)槎啾兜淖址?，?shù)字匹配則需要把連續(xù)的數(shù)字當(dāng)作一整個(gè)數(shù)字來(lái)看待，因此我們選定...
-
148. 排序鏈表
[圖片上傳中...(image.png-19abb2-1614579611945-0)] 思路 對(duì)于鏈表且時(shí)間復(fù)雜度要求為O(nlogn)的，且...
-
56. 合并區(qū)間
思路 先排序，然后能合并得就合并 實(shí)現(xiàn) 優(yōu)化 我們注意到我們一致關(guān)注的是由合并產(chǎn)生的區(qū)間（1個(gè)或者2個(gè)區(qū)間中最后一個(gè)區(qū)間的區(qū)間端點(diǎn)）那么我們只需...
-
20. 有效的括號(hào)思路 這題主要是找到括號(hào)匹配的規(guī)律和選取棧來(lái)實(shí)現(xiàn)對(duì)括號(hào)匹配規(guī)律的校驗(yàn)，遇到左括號(hào)直接入棧,遇到右括號(hào)就要求棧頂必須匹配上，不然就會(huì)出現(xiàn)倆個(gè)匹配的...
-
160. 相交鏈表思路 雙指針 想辦法使得尾部對(duì)齊，然后就可以同步往后 如果出現(xiàn)倆個(gè)節(jié)點(diǎn)一致就是交點(diǎn) 如果最后都到了空 說(shuō)明沒(méi)交點(diǎn) 實(shí)現(xiàn) 優(yōu)化 能不能不去遍歷兩遍...
-
221. 最大正方形優(yōu)化 用padding 在第一行和第一列之前補(bǔ)上一行一列，就可以避免對(duì)邊界的邏輯判斷 但這樣會(huì)使得空間變大
-
322. 零錢(qián)兌換實(shí)現(xiàn) 優(yōu)化 完全背包狀態(tài)只依賴上一次和這一次 可以用滾動(dòng)數(shù)組優(yōu)化
-
494. 目標(biāo)和思考 由于數(shù)組和不超過(guò)1000，考慮到k有可能是負(fù)數(shù)，統(tǒng)計(jì)加上1000防止值為負(fù)導(dǎo)致越界但是這樣仍然可能越界 需要再處理邊界D:dp[i][k]...
-
416. 分割等和子集思考 首先可以把整個(gè)數(shù)組的和求出來(lái)nums_sum 我們想，倆個(gè)數(shù)組的和相等 也就是說(shuō)每一個(gè)的和是整個(gè)數(shù)組總和的一半 那就只用考察能否選擇一個(gè)子...