算法筆記

經常使用數據結構 數組與字符串 構建簡單，o1時間根據下標查詢某個元素 缺點，構建時必須分配連續空間，查詢是否存在須要on，刪除和插入元素，須要on 鏈表 每一個元素是單獨的對象，全部的對象經過引用字段連接在一塊兒 優勢：靈活分配內存空間， 能在o1時間內刪除、添加元素 缺點：查詢須要on時間 解題技巧 利用快慢指針（有時要用到三個） 構建虛假鏈表頭 在紙上畫出節點之間相互關係，畫出修改的方法 棧

>>阅读原文<<