Math

LeetCode 3618 解題筆記：判斷的是 index 是不是質數；用埃氏篩一次算出 0..n-1 哪些是質數，比每個 index 試除快

LeetCode 927 解題筆記：三段的 1 一樣多，先數 1；第三段一定延伸到陣列尾端，它的長度決定每段要比對的內容，再檢查三段的位置不重疊

LeetCode 1290 解題筆記：從頭走到尾，每一步把目前的值左移一位再加上新的位元

LeetCode 3550 解題筆記：由小到大檢查每個 index，算位數和，第一個相等的就是答案

LeetCode 1979 解題筆記：找出最小值和最大值，用輾轉相除法算 GCD

LeetCode 952 解題筆記：有共同因數 ⇔ 有共同的質因數；把每個數分解質因數，同一個質因數的 index 用 Union-Find 合併，不用兩兩算 GCD

LeetCode 3536 解題筆記：找出最大和第二大的位數相乘；找到新的最大值時，舊的最大值要移到第二名

LeetCode 3518 解題筆記：回文由左半邊決定，變成「多重集合的第 k 個排列」；逐位試每個字元，用排列數判斷第 k 個落在哪個分支，排列數可以 O(1) 更新

LeetCode 3492 解題筆記：最多 n² 個格子，重量最多放 maxWeight // w 個，取兩者較小值；用整數除法

LeetCode 1814 解題筆記：把條件移項成 nums[i] - rev(nums[i]) == nums[j] - rev(nums[j])，按這個值分組數 pair，記得取模

LeetCode 396 解題筆記：F(k) 和 F(k - 1) 只差一個公式：F(k) = F(k - 1) + sum - n × 被移到最前面的那個數

LeetCode 313 解題筆記：LC 264 的推廣，每個質數一個指針；用 heap 的話要避免同一個數被推進去很多次