Easy
LeetCode 367: Valid Perfect Square
·1 分鐘
LeetCode
Easy
Math
Binary-Search
LeetCode 367 解題筆記:在 [1, num] 上二分找 mid² == num,不用 sqrt
LeetCode 350: Intersection of Two Arrays II
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Two-Pointers
Binary-Search
LeetCode 350 解題筆記:保留重複次數的交集,Counter 相交(&)取兩邊次數的較小值
LeetCode 349: Intersection of Two Arrays
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Two-Pointers
Binary-Search
LeetCode 349 解題筆記:兩個陣列各轉成集合取交集
LeetCode 345: Reverse Vowels of a String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 345 解題筆記:跟 LC 917 一樣的左右指針,只是條件換成「是不是母音」(大小寫都要算)
LeetCode 344: Reverse String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 344 解題筆記:左右指針交換後往中間走,原地反轉
LeetCode 342: Power of Four
·1 分鐘
LeetCode
Easy
Math
Bit-Manipulation
Recursion
LeetCode 342 解題筆記:先確認是 2 的次方,再確認那個 1 在偶數位:n & 0x55555555 != 0,或 n % 3 == 1
LeetCode 326: Power of Three
·1 分鐘
LeetCode
Easy
Math
Recursion
LeetCode 326 解題筆記:一直除以 3 直到除不盡,剩 1 就是;不用迴圈的話,3^19 能被 n 整除就是
LeetCode 292: Nim Game
·1 分鐘
LeetCode
Easy
Math
Brainteaser
Minimax-Algorithm
Game-Theory
LeetCode 292 解題筆記:剩 4 的倍數顆石頭的人必輸,所以 n % 4 != 0 時先手贏
LeetCode 290: Word Pattern
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 290 解題筆記:pattern 的字元和單字要一對一對應,用兩個方向的 dict 或比較 set 大小
LeetCode 283: Move Zeroes
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 283 解題筆記:寫入指標只在遇到非零數時前進,跟它交換;零自然被推到後面
LeetCode 278: First Bad Version
·1 分鐘
LeetCode
Easy
Binary-Search
Interactive
LeetCode 278 解題筆記:找第一個 isBadVersion 為 True 的版本,lower bound 二分;呼叫 API 的次數是 O(log n)
LeetCode 268: Missing Number
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Math
Binary-Search
LeetCode 268 解題筆記:0 到 n 的總和減掉陣列總和就是缺的那個;缺的可能是 0