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