![240](https://cdn2.jianshu.io/assets/default_avatar/9-cceda3cf5072bcdd77e8ca4f21c40998.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
https://leetcode-cn.com/problems/linked-list-cycle/submissions/[https://...
https://leetcode-cn.com/problems/longest-consecutive-sequence/submission...
https://leetcode-cn.com/problems/rotate-image/submissions/[https://leetc...
鏈表刪除節(jié)點(diǎn)是一道經(jīng)典的面試題谦去,主要解體的思路為雙指針,指針a先運(yùn)動(dòng)n次next,然后b指針和a指針一起運(yùn)動(dòng)奥吩,直到到達(dá)tail這里主要需要關(guān)注幾...
https://leetcode-cn.com/problems/add-two-numbers/[https://leetcode-cn.co...
sum2問(wèn)題可以使用dict cache target, 循環(huán)兩次列表即可算出結(jié)果 sum3的問(wèn)題 先固定住第一個(gè)數(shù)璃谨,然后雙指針?lè)謩e指向第一個(gè)數(shù)...
對(duì)于范圍的問(wèn)題蹬癌,例如最大子序列捻浦,最小子序列等都可以使用線段樹來(lái)解決秒梅。 線段樹每個(gè)節(jié)點(diǎn)指向左右范圍節(jié)點(diǎn)left,right,還需要保存范圍內(nèi)的[最...
LRU: 緩存置換算法瘤睹,mysql page, redis緩存等使用實(shí)現(xiàn)一個(gè)LRU, 主要需要考慮幾點(diǎn):一個(gè)雙向鏈表升敲,一個(gè)hash map
從最基礎(chǔ)的翻轉(zhuǎn)鏈表開始: 好,我們開始計(jì)算K個(gè)一組翻轉(zhuǎn)列表: k個(gè)一組的數(shù)組翻轉(zhuǎn) 組個(gè)組的之間的指針的指向修改