發(fā)簡(jiǎn)信
IP屬地：上海
-
242.有效的字母異位詞思路 字符a-z的ASCII碼是26個(gè)連續(xù)的數(shù)值, a的ascii碼為97 - a 相當(dāng)于 a的下標(biāo)是0,那么a-z都減去a, 那就是0-25,...
-
142.環(huán)形鏈表②思路 快慢指針解法 定義兩個(gè)指針fast和slow, 每次讓fast走兩步, slow走一步, 當(dāng)fast和slow相遇時(shí),證明鏈表有環(huán) 如果求...
-
19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)思路 雙指針 時(shí)間復(fù)雜度O(n) 空間復(fù)雜度O1 首先還是先設(shè)置虛擬頭節(jié)點(diǎn), 方便處理刪除頭節(jié)點(diǎn)的情況dummyHead.next = head...
-
203. 移除鏈表元素思路 普通解法. 如果要?jiǎng)h除的節(jié)點(diǎn)就是頭結(jié)點(diǎn). 就不太好操作, 會(huì)多一段先操作頭結(jié)點(diǎn)的代碼 虛擬頭節(jié)點(diǎn)解法. 我們可以新增一個(gè)虛擬的頭節(jié)點(diǎn), d...
-
707.設(shè)計(jì)鏈表思路 這題考慮挺全面的 細(xì)節(jié)要考慮清楚, 不熟練寫(xiě)起來(lái)還是有點(diǎn)煩 使用虛擬頭節(jié)點(diǎn)這種寫(xiě)法, 我感覺(jué)特別好, 可以統(tǒng)一處理鏈表的所有情況, 比如刪...
-
209. 長(zhǎng)度最小的子數(shù)組思路 sum -= nums[i], i++ 滑動(dòng)窗口的精髓在于這行代碼遍歷數(shù)組向滑動(dòng)窗口中添加元素累加數(shù)值, 并每次判斷是否符合條件, 如果 ...
-
977.有序數(shù)組的平方
思路 這題目中文描述是真的2,非要反著描述, 非遞減順序的數(shù)組, 那不就是遞增的數(shù)組嗎 需要思考的點(diǎn)就是 最小的負(fù)數(shù)平方之后會(huì)發(fā)生變化, 負(fù)負(fù)...
-
27. 移除元素
思路雙指針解法, 一開(kāi)始讓slow和fast都指向數(shù)組索引0開(kāi)始循環(huán)遍歷, 判斷 nums[fast] 指向的數(shù)值 != 要?jiǎng)h除的元素, 則讓n...
-
啟動(dòng)優(yōu)化main函數(shù)之前都干了什么dyld: 動(dòng)態(tài)鏈接器, 把所有可執(zhí)行文件以及動(dòng)態(tài)庫(kù)遞歸的加載到內(nèi)存中rebase/bindging: rebase是...