Skip to content

Commit 0643250

Browse files
committedFeb 22, 2025
Add solution #357
1 parent b46b04c commit 0643250

File tree

2 files changed

+22
-0
lines changed

2 files changed

+22
-0
lines changed
 

‎README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -285,6 +285,7 @@
285285
352|[Data Stream as Disjoint Intervals](./0352-data-stream-as-disjoint-intervals.js)|Hard|
286286
354|[Russian Doll Envelopes](./0354-russian-doll-envelopes.js)|Hard|
287287
355|[Design Twitter](./0355-design-twitter.js)|Medium|
288+
357|[Count Numbers with Unique Digits](./0357-count-numbers-with-unique-digits.js)|Medium|
288289
367|[Valid Perfect Square](./0367-valid-perfect-square.js)|Easy|
289290
371|[Sum of Two Integers](./0371-sum-of-two-integers.js)|Medium|
290291
372|[Super Pow](./0372-super-pow.js)|Medium|
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* 357. Count Numbers with Unique Digits
3+
* https://leetcode.com/problems/count-numbers-with-unique-digits/
4+
* Difficulty: Medium
5+
*
6+
* Given an integer n, return the count of all numbers with unique digits, x, where 0 <= x < 10n.
7+
*/
8+
9+
/**
10+
* @param {number} n
11+
* @return {number}
12+
*/
13+
var countNumbersWithUniqueDigits = function(n) {
14+
if (n === 0) return 1;
15+
if (n > 10) return countNumbersWithUniqueDigits(10);
16+
let result = 9;
17+
for (let i = 0; i < n - 1; i++) {
18+
result *= (9 - i);
19+
}
20+
return result + countNumbersWithUniqueDigits(n - 1);
21+
};

0 commit comments

Comments
 (0)
Please sign in to comment.