筆記
記錄我做的東西,以及過程中遇到的問題
String to Integer (atoi)|字串轉整數
LeetCode 8. String to Integer (atoi) 的解題筆記,先照題幹逐步解析,再用確定有限自動機(DFA)重寫。
Reverse Integer|數字反轉
LeetCode 7. Reverse Integer 的解題筆記,用字串反轉處理整數,並在不使用 64 位元整數的前提下檢查邊界。
Longest Palindromic Substring|最長回文子字串
LeetCode 5. Longest Palindromic Substring 的解題筆記,比較暴力解、中心擴展、動態規劃與馬拉車演算法。
Zigzag Conversion|之字變換
LeetCode 6. Zigzag Conversion 的解題筆記,先按題意建表,再找出讀取規律省去建表步驟。
Add Two Numbers|兩數相加
LeetCode 2. Add Two Numbers 的解題筆記,比較直接相加、遞迴,以及提前跳出迴圈的三種鏈結串列寫法。
Longest Substring Without Repeating Characters|最長不重複子字串
LeetCode 3. Longest Substring Without Repeating Characters 的解題筆記,從暴力解到 sliding window 搭配 hash map 或 set 的 O(n) 解法。
Median of Two Sorted Arrays|兩陣列中位數
LeetCode 4. Median of Two Sorted Arrays 的解題筆記,從合併排序、two pointer,到用二元搜尋在不合併陣列的情況下找出分割點。
Two Sum|兩數之和
LeetCode 1. Two Sum 的解題筆記,從 O(n²) 的雙重迴圈到用 hash table 一次遍歷求解。