Math
LeetCode 989: Add to Array-Form of Integer
·1 分鐘
LeetCode
Easy
Array
Math
LeetCode 989 解題筆記:把 k 當成進位,從陣列最後一位往前加,k 還沒用完就繼續往前補位
LeetCode 914: X of a Kind in a Deck of Cards
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Math
Counting
LeetCode 914 解題筆記:每種卡片的張數都要能被同一個 X >= 2 整除,也就是所有張數的 GCD >= 2
LeetCode 908: Smallest Range I
·1 分鐘
LeetCode
Easy
Array
Math
LeetCode 908 解題筆記:最大值往下調 k、最小值往上調 k,答案是 max(0, max - min - 2k)
LeetCode 892: Surface Area of 3D Shapes
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Matrix
LeetCode 892 解題筆記:每疊 v 個方塊有 4v + 2 個面,再扣掉跟上方和左方相鄰的疊重疊的 2 × min 面
LeetCode 883: Projection Area of 3D Shapes
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Matrix
LeetCode 883 解題筆記:俯視是非 0 的格子數,正視和側視分別是每一列、每一欄的最大值總和
LeetCode 836: Rectangle Overlap
·1 分鐘
LeetCode
Easy
Math
Geometry
LeetCode 836 解題筆記:兩個矩形重疊等價於 x 方向和 y 方向的區間都重疊,min(右邊) > max(左邊)
LeetCode 812: Largest Triangle Area
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Polygons
LeetCode 812 解題筆記:點最多 50 個,枚舉所有三點組合,用鞋帶公式算面積取最大
LeetCode 762: Prime Number of Set Bits in Binary Representation
·1 分鐘
LeetCode
Easy
Math
Bit-Manipulation
Primality-Test
LeetCode 762 解題筆記:數字最多 10^6 < 2^20,1 的個數最多 19,直接比對小質數集合
LeetCode 728: Self Dividing Numbers
·1 分鐘
LeetCode
Easy
Math
LeetCode 728 解題筆記:逐一檢查範圍內的每個數,每一位都不能是 0 而且要能整除這個數
LeetCode 628: Maximum Product of Three Numbers
·1 分鐘
LeetCode
Easy
Array
Math
Sorting
LeetCode 628 解題筆記:排序後答案只有兩種可能:最大的三個相乘,或最小的兩個(負數)乘最大的一個
LeetCode 598: Range Addition II
·1 分鐘
LeetCode
Easy
Array
Math
LeetCode 598 解題筆記:每次操作都包含左上角,被加最多次的是所有操作的交集:min(a) × min(b)
LeetCode 509: Fibonacci Number
·1 分鐘
LeetCode
Easy
Math
Dynamic-Programming
Recursion
Memoization
LeetCode 509 解題筆記:一維 DP 的起點:只需要前兩項,用兩個變數滾動