Math
LeetCode 507: Perfect Number
·1 分鐘
LeetCode
Easy
Math
LeetCode 507 解題筆記:因數成對出現,只要枚舉到 √n,每找到 d 就同時加上 d 和 n / d
LeetCode 504: Base 7
·1 分鐘
LeetCode
Easy
Math
String
LeetCode 504 解題筆記:對絕對值不斷取 % 7 和 // 7,最後加上負號並反轉;0 要特別處理
LeetCode 492: Construct the Rectangle
·1 分鐘
LeetCode
Easy
Math
LeetCode 492 解題筆記:寬度從 √area 往下找,第一個能整除 area 的就是最接近正方形的寬
LeetCode 441: Arranging Coins
·1 分鐘
LeetCode
Easy
Math
Binary-Search
LeetCode 441 解題筆記:找最大的 k 讓 k(k + 1) / 2 <= n;二分時往右更新要寫 l = mid + 1,不然會卡住
LeetCode 415: Add Strings
·1 分鐘
LeetCode
Easy
Math
String
Simulation
LeetCode 415 解題筆記:兩個指標從尾巴往前逐位相加,記錄進位,迴圈結束後還有進位要補上
LeetCode 412: Fizz Buzz
·1 分鐘
LeetCode
Easy
Math
String
Simulation
LeetCode 412 解題筆記:先判斷 15 的倍數,再判斷 5 和 3;倍數要用 %,不是 //
LeetCode 405: Convert a Number to Hexadecimal
·1 分鐘
LeetCode
Easy
Math
String
Bit-Manipulation
LeetCode 405 解題筆記:負數先加上 2^32 變成補數,再每次取 4 個位元(% 16)轉成十六進位;0 要特別處理
LeetCode 367: Valid Perfect Square
·1 分鐘
LeetCode
Easy
Math
Binary-Search
LeetCode 367 解題筆記:在 [1, num] 上二分找 mid² == num,不用 sqrt
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 268: Missing Number
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Math
Binary-Search
LeetCode 268 解題筆記:0 到 n 的總和減掉陣列總和就是缺的那個;缺的可能是 0