一刷357

Author: diguage

README.adoc

@@ -2524,14 +2524,14 @@ TIP: **公众号的微信号是: `jikerizhi`**。__因为众所周知的原因
 //|{doc_base_url}/0356-line-reflection.adoc[题解]
 //|Medium
 //|
-//
-//|{counter:codes}
-//|{leetcode_base_url}/count-numbers-with-unique-digits/[357. Count Numbers with Unique Digits^]
-//|{source_base_url}/_0357_CountNumbersWithUniqueDigits.java[Java]
-//|{doc_base_url}/0357-count-numbers-with-unique-digits.adoc[题解]
-//|Medium
-//|
-//
+
+|{counter:codes}
+|{leetcode_base_url}/count-numbers-with-unique-digits/[357. Count Numbers with Unique Digits^]
+|{source_base_url}/_0357_CountNumbersWithUniqueDigits.java[Java]
+|{doc_base_url}/0357-count-numbers-with-unique-digits.adoc[题解]
+|Medium
+|
+
 //|{counter:codes}
 //|{leetcode_base_url}/rearrange-string-k-distance-apart/[358. Rearrange String k Distance Apart^]
 //|{source_base_url}/_0358_RearrangeStringKDistanceApart.java[Java]

docs/0357-count-numbers-with-unique-digits.adoc

@@ -1,26 +1,58 @@
 [#0357-count-numbers-with-unique-digits]
-= 357. Count Numbers with Unique Digits
+= 357. 统计各位数字都不同的数字个数
 
-{leetcode}/problems/count-numbers-with-unique-digits/[LeetCode - Count Numbers with Unique Digits^]
+https://leetcode.cn/problems/count-numbers-with-unique-digits/[LeetCode - 357. 统计各位数字都不同的数字个数 ^]
 
-Given a *non-negative* integer n, count all numbers with unique digits, x, where 0 ≤ x < 10^n^.
+给你一个整数 `n` ，统计并返回各位数字都不同的数字 `x` 的个数，其中 `0 \<= x < 10^n^`。
 
+*示例 1：*
 
-*Example:*
+....
+输入：n = 2
+输出：91
+解释：答案应为除去 11、22、33、44、55、66、77、88 、99 外，在 0 ≤ x < 100 范围内的所有数字。
+....
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* 2
-*Output:* 91 
-*Explanation:* The answer should be the total numbers in the range of 0 ≤ x < 100, 
-             excluding `11,22,33,44,55,66,77,88,99`
-----
+*示例 2：*
+
+....
+输入：n = 0
+输出：1
+....
+
+*提示：*
+
+* `+0 <= n <= 8+`
 
 
+== 思路分析
+
+排列组合。组成不重复的数字，有可能有 1 ~ n 位。所以，分别计算组合数，求总和就行。
 
 [[src-0357]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0357_CountNumbersWithUniqueDigits.java[tag=answer]
 ----
+--
+
+// 二刷::
+// +
+// --
+// [{java_src_attr}]
+// ----
+// include::{sourcedir}/_0357_CountNumbersWithUniqueDigits_2.java[tag=answer]
+// ----
+// --
+====
+
+
+== 参考资料
 
+. https://leetcode.cn/problems/count-numbers-with-unique-digits/solutions/1403485/tong-ji-ge-wei-shu-zi-du-bu-tong-de-shu-iqbfn/[357. 统计各位数字都不同的数字个数 - 官方题解^] -- 代码更简单，而且重用了低位的计算结果。
+. https://leetcode.cn/problems/count-numbers-with-unique-digits/solutions/1411205/by-ac_oier-6tfl/[357. 统计各位数字都不同的数字个数 - 【宫水三叶】一题双解 :「乘法原理」&「数位 DP（进阶）」^]

docs/index.adoc

@@ -799,7 +799,7 @@ include::0355-design-twitter.adoc[leveloffset=+1]
 
 // include::0356-line-reflection.adoc[leveloffset=+1]
 
-// include::0357-count-numbers-with-unique-digits.adoc[leveloffset=+1]
+include::0357-count-numbers-with-unique-digits.adoc[leveloffset=+1]
 
 // include::0358-rearrange-string-k-distance-apart.adoc[leveloffset=+1]
 

logbook/202503.adoc

@@ -1204,13 +1204,18 @@ endif::[]
 |{doc_base_url}/0349-intersection-of-two-arrays.adoc[题解]
 |✅ 排序+双指针！也可以使用 `Set`，只是空间复杂度高一点。
 
-
 |{counter:codes2503}
 |{leetcode_base_url}/design-twitter/[355. 设计推特^]
 |{doc_base_url}/0355-design-twitter.adoc[题解]
 |✅ 利用列表存储，来维持前后顺序；或者，增加时间戳字段。
 
 
+|{counter:codes2503}
+|{leetcode_base_url}/count-numbers-with-unique-digits/[357. 统计各位数字都不同的数字个数^]
+|{doc_base_url}/0357-count-numbers-with-unique-digits.adoc[题解]
+|✅ 数学题。排列组合。
+
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0357_CountNumbersWithUniqueDigits.java

@@ -0,0 +1,25 @@
+package com.diguage.algo.leetcode;
+
+public class _0357_CountNumbersWithUniqueDigits {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-07-18 22:28:36
+   */
+  public int countNumbersWithUniqueDigits(int n) {
+    int result = 1;
+    for (int i = n; i > 0; i--) {
+      if (i == 1) {
+        result += 9;
+      } else {
+        int temp = 9 * 9;
+        for (int j = 3; j <= i; j++) {
+          temp *= (10 - j + 1);
+        }
+        result += temp;
+      }
+    }
+    return result;
+  }
+  // end::answer[]
+}