String
LeetCode 504: Base 7
·1 分鐘
LeetCode
Easy
Math
String
LeetCode 504 解題筆記:對絕對值不斷取 % 7 和 // 7,最後加上負號並反轉;0 要特別處理
LeetCode 500: Keyboard Row
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 500 解題筆記:鍵盤的三列各做成集合,單字轉小寫後的字元集合是某一列的子集就保留
LeetCode 482: License Key Formatting
·1 分鐘
LeetCode
Easy
String
LeetCode 482 解題筆記:先去掉所有 - 並轉大寫,再從尾巴每 k 個切一段,最前面那段可以比較短
LeetCode 459: Repeated Substring Pattern
·1 分鐘
LeetCode
Easy
String
String-Matching
Z-Algorithm
Knuth-Morris-Pratt-Algorithm
LeetCode 459 解題筆記:s 由某個子字串重複組成,等價於 s 出現在 (s + s) 去掉頭尾字元之後的字串裡
LeetCode 434: Number of Segments in a String
·1 分鐘
LeetCode
Easy
String
LeetCode 434 解題筆記:split() 不帶參數會忽略多餘的空白,切出來的數量就是答案
LeetCode 415: Add Strings
·1 分鐘
LeetCode
Easy
Math
String
Simulation
LeetCode 415 解題筆記:兩個指標從尾巴往前逐位相加,記錄進位,迴圈結束後還有進位要補上
LeetCode 1869: Longer Contiguous Segments of Ones than Zeros
·1 分鐘
LeetCode
Easy
String
LeetCode 1869 解題筆記:分別找出最長的連續 1 和最長的連續 0,比較大小;用 split 一行就能做
LeetCode 1446: Consecutive Characters
·1 分鐘
LeetCode
Easy
String
LeetCode 1446 解題筆記:掃一次記錄目前連續相同字元的長度,遇到不同就重設成 1
LeetCode 412: Fizz Buzz
·1 分鐘
LeetCode
Easy
Math
String
Simulation
LeetCode 412 解題筆記:先判斷 15 的倍數,再判斷 5 和 3;倍數要用 %,不是 //
LeetCode 409: Longest Palindrome
·1 分鐘
LeetCode
Easy
Hash-Table
String
Greedy
LeetCode 409 解題筆記:每個字元取偶數個放兩邊,只要有任何奇數次的字元,中間還能再放一個
LeetCode 405: Convert a Number to Hexadecimal
·1 分鐘
LeetCode
Easy
Math
String
Bit-Manipulation
LeetCode 405 解題筆記:負數先加上 2^32 變成補數,再每次取 4 個位元(% 16)轉成十六進位;0 要特別處理
LeetCode 392: Is Subsequence
·1 分鐘
LeetCode
Easy
Two-Pointers
String
Dynamic-Programming
LeetCode 392 解題筆記:兩個指針,t 的指針一直往前,對上 s 的字元時 s 的指針也前進;兩邊的邊界都要檢查