我編寫的 LeetCode 演算法題解和《劍指 Offer 》題解
阿新 • • 發佈：2018-11-14
《LeetCode 題解》地址：https://liweiwei1419.github.io/leetcode-solution
2018 年 11 月 13 日總結
| 題號 | 要求 | 技巧 | 關鍵字 |
|---|---|---|---|
| 189 | 陣列向右旋轉 \(k\) 步。 | \(3\) 次逆轉即可，別忘了極端條件判斷。 | rotate |
| 26 | 移除有序陣列的重複元素。 | 注意陣列是有序的。 | 可以直接覆蓋。 |
| 27 | 原地移除陣列指定 val 的元素。 | 快排 partition 的技巧。 | 掃過陣列一遍，就把陣列劃分成一邊小於等於一個數，一邊大於一個數。 |
| 283 | 移動陣列元素，使得前面元素非 0 ，後面元素全 0，保持非零元素的相對順序。 | partition 就能保持相對順序。 | 理解 partition 保持相對順序。 |
| 80 | 排序陣列，保留重複元素不超過 2 個。 | 分類討論，臨界值判斷。 | 做了幾遍，已經變成了一道非常容易的題目了。 |
| 41 | 找 1 到正無窮大中，第 1 個缺失的數。 | 如果不在正確的位置，就要交換，直到對了為止。所以是 for 迴圈裡面用 while，注意判斷邊界條件。 | 特別留意，要會背下來。 桶排序。 這是一道 hard 級別的題，不看答案，很難想到用桶排序去做。並且要注意很多細節。 |