image
最近刷LeetCode 也有三位數的題量了,總結和思考一些心得。
當拿到一個題目時,看完題目回想自己學過的數據結構:數組、棧、隊列、鏈表、樹、圖、堆、散列表,看看它符合哪種結構;
確定了結構,再想經典算法,快速排序算法、歸并排序算法、堆排序算法、線性查找算法,深度優先算法、廣度優先算法、迪杰斯特拉算法,動態規劃算法、回溯法、樸素貝葉斯分類算法,哈夫曼編碼、最短路徑、普利姆算法、貪心算法、分治法、二分搜索法、雙指針、掃描線,一般會有一種能套上的,或許有多種。
開始寫解法,刷 leetcode 一般是剛開始刷追求題量,累積到一定數量,以上數據機構和算法都基本見過一遍后,就可以開始追求一題多解。
路遙知馬力,且行且努力!