前言
又是很長時間才回來發(fā)一篇博客,前一個月確實因為雜七雜八的事情影響了很多,現(xiàn)在還是到了大火燃眉毛的時候了,也應該開始繼續(xù)整理一下算法的思路了。Linked List大家應該是特別熟悉不過的了,因為這個算是數(shù)據(jù)結構了里面基本上最開始講的結構吧。這塊內容也沒有太多需要琢磨的技巧,可以考量的東西也不多,所以考的就是一些小的trick來完成,面試中鏈表考得特別多,算是面試官對面試者的基礎的考查,所以我建議大家在Linked List這一章,一定要實現(xiàn)Bug Free。這個也是我練的比較多的,有些想法可以和大家分享。
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
- 阿里移動安全 [無線安全]玩轉無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結合數(shù)據(jù)結構來看看(二) 2017-07-26