今後 Easy 題若沒碰到非常精彩的就不每題都更了。 題目描述： 給定一個按非遞減順序排序的整數數組 nums，就地刪除重複項，使每個單獨的元素只出現一次。元素的相對順序應保持不變。 由於在某些語言中無法更改數組的長度，因此您必須將結果放在數組 nums 的前半部分。更正式地說，如果刪除重複項後有 k 個元素，則 nums 的前 k 個元素應持有最終結果。除了前 k 個元素之外，留下什麼都不重要。 將最終結果放入 nums 的前 k 個插槽後返回 k值。 Example 1: Example 2: Stack 解法： 自己還是只能想出來蠢方法，應該刷題量還遠遠不夠吧： 7 ms 利用順序的取巧方法： 1 ms
題目描述： 給定兩個排好序的 linked list list1 和 list2 的 head。 將前兩個 linked list 的節點拼接在一起合併到一個完成排序的 linked list 中。 返回合併之後的鏈結串列的 head。 Example 1: Example 2: Example 3: 解法： 1 ms
題目描述： 給定一個僅包含字符 ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ 和 ‘]’ 的字符串 s，確定輸入字符串是否有效。 有效的情況指： 前括號必須用相同類型的括號閉合。 前括號必須以正確的順序閉合。 Example 1: Example 2: Example 3: 暴力解法： 昨天半夜擼的，還是想不到什麼好點子： 79 ms，慘不忍睹。 Stack 解法： Hint 中已經提到，應該使用 Stack ： 2 ms
還滿難的一道題。 題目描述： 編寫一個函數來查找字符串數組中最長的共有前綴字符串。 如果沒有共有前綴，則返回一個空字符串””。 Example 1: Example 2: Horizontal scanning: 自己嘗試的方法： 1 ms Vertical scanning: Solution 中提供的方法二： Divide and conquer: Solution 中提供的方法三： Binary search: Solution 中提供的方法四：
題目描述： 將羅馬數字轉換為整數，具體規則略。 Example 1: Example 2: Example 3: 自己的 Switch 暴力解法： 兜了好幾個圈…… 意外發生了，本地 IDE 能跑出正確答案，但是在 Leetcode 上跑不出來，我竟然為這種問題浪費了不少時間，最終也沒解決…… 正確精練的 Switch 解法： 6 ms 運用 Hashmap：
題目描述： 給定一個整數 x，如果 x 是回文數，則返回 true。 回文數指一個整數向後讀和向前讀內容相同。 Example 1: Example 2: Example 3: 算術解法： 利用 Java 整數倒序計算： 9 ms，超過 87.67% 的答案。 轉換為 String 的解法： 進階要求 Follow Up 竟然問了一句 Could you solve it without converting the integer to a string? 原來我想到的已經是進階方法了，常規解法是轉換為 String： 19 ms，超過 19.48% 的答案。
驚恐自己要找不到工作了，開始做題，記錄一下做題筆記。第一道，是刷題界的 Hello World —— Two Sum。 題目描述： 給定一個整數數組 nums 和一個整數 target，返回兩個數字的索引，使它們相加為 target。 假設每個輸入都只有一個解決方案，並且不會使用相同的元素兩次。 可以按任何順序返回答案。 Example 1: Example 2: Example 3: Foreach 暴力解法： 第一次刷題，算法小白，只想得到這種方式： 果不其然，106 ms，超過了10%的答案，好歹是通過了對吧…… 以前上課做作業時，都是秉持著能跑就行的態度，習慣很差，現在我開始認真考慮優化的問題了，也算是一大進步。 Hashmap 解法： 看了 discussion 之後，追求高效率，這道題是應該使用 Hashmap 的： 3 ms，超過85%的結果。
