發(fā)簡信
IP屬地：北京
-
鏈表是否有環(huán)
https://leetcode-cn.com/problems/linked-list-cycle/submissions/[https://...
-
最長連續(xù)序列
https://leetcode-cn.com/problems/longest-consecutive-sequence/submission...
-
矩陣的90度旋轉(zhuǎn)
https://leetcode-cn.com/problems/rotate-image/submissions/[https://leetc...
-
刪除鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)
鏈表刪除節(jié)點(diǎn)是一道經(jīng)典的面試題，主要解體的思路為雙指針,指針a先運(yùn)動n次next,然后b指針和a指針一起運(yùn)動，直到到達(dá)tail這里主要需要關(guān)注幾...
-
鏈表相加
https://leetcode-cn.com/problems/add-two-numbers/[https://leetcode-cn.co...
-
sum2, sum3, sum4
sum2問題可以使用dict cache target, 循環(huán)兩次列表即可算出結(jié)果 sum3的問題 先固定住第一個(gè)數(shù)，然后雙指針分別指向第一個(gè)數(shù)...
-
最大子序列和-線段樹問題對于范圍的問題，例如最大子序列，最小子序列等都可以使用線段樹來解決。 線段樹每個(gè)節(jié)點(diǎn)指向左右范圍節(jié)點(diǎn)left,right，還需要保存范圍內(nèi)的[最...
-
LRULRU: 緩存置換算法，mysql page, redis緩存等使用實(shí)現(xiàn)一個(gè)LRU, 主要需要考慮幾點(diǎn):一個(gè)雙向鏈表，一個(gè)hash map
-
K 個(gè)一組翻轉(zhuǎn)鏈表
從最基礎(chǔ)的翻轉(zhuǎn)鏈表開始: 好，我們開始計(jì)算K個(gè)一組翻轉(zhuǎn)列表: k個(gè)一組的數(shù)組翻轉(zhuǎn) 組個(gè)組的之間的指針的指向修改