我編寫的 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 級別的題,不看答案,很難想到用桶排序去做。並且要注意很多細節。 |