LeetCode
LeetCode 196: Delete Duplicate Emails
·1 分鐘
LeetCode
Easy
Database
LeetCode 196 解題筆記:要用 DELETE 而不是 SELECT;每個 email 只保留最小的 id,其他刪掉
LeetCode 183: Customers Who Never Order
·1 分鐘
LeetCode
Easy
Database
LeetCode 183 解題筆記:LEFT JOIN Orders,對不到訂單(o.id IS NULL)的就是從來沒下過單的客戶;也可以用 NOT IN
LeetCode 182: Duplicate Emails
·1 分鐘
LeetCode
Easy
Database
LeetCode 182 解題筆記:按 email 分組,HAVING COUNT(*) > 1 留下出現超過一次的
LeetCode 181: Employees Earning More Than Their Managers
·1 分鐘
LeetCode
Easy
Database
LeetCode 181 解題筆記:Employee 跟自己 self join,用 managerId = id 把員工和主管接起來,再比較薪水
LeetCode 175: Combine Two Tables
·1 分鐘
LeetCode
Easy
Database
LeetCode 175 解題筆記:沒有地址的人也要出現,所以用 LEFT JOIN,對不到的 city、state 會是 NULL
LeetCode 26: Remove Duplicates from Sorted Array
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 26 解題筆記:快慢指針原地覆寫,慢指針指向下一個要寫的位置;遇到跟前一個寫入的值不同才寫
LeetCode 14: Longest Common Prefix
·1 分鐘
LeetCode
Easy
Array
String
Trie
LeetCode 14 解題筆記:用最短的字串當上限,逐個位置檢查所有字串是否相同,第一個不同的位置就是答案的長度
LeetCode 13: Roman to Integer
·1 分鐘
LeetCode
Easy
Hash-Table
Math
String
LeetCode 13 解題筆記:從左到右加每個符號的值,如果它比右邊的符號小就改成減
LeetCode 9: Palindrome Number
·1 分鐘
LeetCode
Easy
Math
LeetCode 9 解題筆記:負數一定不是回文;不轉字串的話,把後半段的數字反轉,跟前半段比較
LeetCode 7: Reverse Integer
·1 分鐘
LeetCode
Medium
Math
LeetCode 7 解題筆記:記下正負號,對絕對值反轉位數,結果超出 32 位元有號整數的範圍就回傳 0
LeetCode 1: Two Sum
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 1 解題筆記:一邊掃一邊把看過的數存進雜湊表,查 target - x 有沒有出現過;先查再存,同一個元素才不會用兩次