https://leetcode.cn/problems/maximum-number-of-balls-in-a-box

Author: masx200

README.md

@@ -45,6 +45,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/maximum-number-of-balls-in-a-box
+
 https://leetcode.cn/problems/nth-magical-number
 
 https://leetcode-cn.com/problems/target-sum/

maximum-number-of-balls-in-a-box/index.ts

@@ -0,0 +1,15 @@
+export default function countBalls(
+    lowLimit: number,
+    highLimit: number,
+): number {
+    const cnt = new Map<number, number>();
+    for (let index = lowLimit; index <= highLimit; index++) {
+        const key = index
+            .toString()
+            .split("")
+            .map(Number)
+            .reduce((p, c) => p + c, 0);
+        cnt.set(key, (cnt.get(key) ?? 0) + 1);
+    }
+    return Math.max(...cnt.values());
+}