前言
又是很長(zhǎng)時(shí)間才回來(lái)發(fā)一篇博客,前一個(gè)月確實(shí)因?yàn)殡s七雜八的事情影響了很多,現(xiàn)在還是到了大火燃眉毛的時(shí)候了,也應(yīng)該開(kāi)始繼續(xù)整理一下算法的思路了。Linked List大家應(yīng)該是特別熟悉不過(guò)的了,因?yàn)檫@個(gè)算是數(shù)據(jù)結(jié)構(gòu)了里面基本上最開(kāi)始講的結(jié)構(gòu)吧。這塊內(nèi)容也沒(méi)有太多需要琢磨的技巧,可以考量的東西也不多,所以考的就是一些小的trick來(lái)完成,面試中鏈表考得特別多,算是面試官對(duì)面試者的基礎(chǔ)的考查,所以我建議大家在Linked List這一章,一定要實(shí)現(xiàn)Bug Free。這個(gè)也是我練的比較多的,有些想法可以和大家分享。
outline:
Dummy Node in Linked List
Remove Duplicates from Sorted List II
Reverse Linked List II
Partition List
Basic Linked List Skills
Sort List
Reorder List
Two Pointers in Linked List (Fast-slow pointers)
Merge K Sorted Lists
課堂筆記
1. Dummy Node in Linked List
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線安全]玩轉(zhuǎn)無(wú)線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26