From b62327c31bbd8036d5a542b3285c9190eb31f300 Mon Sep 17 00:00:00 2001
From: CyC2018 <zhengyc101@163.com>
Date: Fri, 30 Oct 2026 20:17:59 +0800
Subject: [PATCH] =?UTF-8?q?Update=2017.=20=E6=89=93=E5=8D=B0=E4=BB=8E=201?=
 =?UTF-8?q?=20=E5=88=B0=E6=9C=80=E5=A4=A7=E7=9A=84=20n=20=E4=BD=8D?=
 =?UTF-8?q?=E6=95=B0.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

补充回溯法全排列思路与力扣题目说明，调整大数表示描述，并在打印逻辑中补充全为 0 的边界处理。
---
 notes/17. 打印从 1 到最大的 n 位数.md | 8 ++++++--
 1 file changed, 6 insertions(+), 2 deletions(-)

diff --git a/notes/17. 打印从 1 到最大的 n 位数.md b/notes/17. 打印从 1 到最大的 n 位数.md
index 4a05f379..089aa86d 100644
--- a/notes/17. 打印从 1 到最大的 n 位数.md	
+++ b/notes/17. 打印从 1 到最大的 n 位数.md	
@@ -6,9 +6,11 @@
 
 ## 解题思路
 
-由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。
+由于 n 可能会非常大，最大的 n 位数会超出 int 甚至 long 的范围，因此用长度为 n 的 char 数组表示数字。
 
-使用回溯法得到所有的数。
+n 位数的每一位都可以是 0～9，所有 n 位数就是这 n 位上数字的全排列。用回溯法从最高位开始逐位填入 0～9，填满 n 位就打印一次，例如 n = 2 时依次得到 00、01、……、99。打印时跳过前导 0，00 全是 0，不打印。
+
+力扣上对应的 LCR 135 改为返回 int 数组，n 很小，直接从 1 循环到 10<sup>n</sup> - 1 即可。
 
 ```java
 public void print1ToMaxOfNDigits(int n) {
@@ -33,6 +35,8 @@ private void printNumber(char[] number) {
     int index = 0;
     while (index < number.length && number[index] == '0')
         index++;
+    if (index == number.length) // 全是 0，不是要打印的数
+        return;
     while (index < number.length)
         System.out.print(number[index++]);
     System.out.println();