数据结构与算法之深入解析“破解保险箱”的求解思路与算法示例

Posted 2022-04-20 ╰つ栺尖篴夢ゞ

一、题目要求

• 有一个需要密码才能打开的保险箱，密码是 n 位数, 密码的每一位是 k 位序列 0, 1, …, k-1 中的一个。
• 你可以随意输入密码，保险箱会自动记住最后 n 位输入，如果匹配，则能够打开保险箱。
• 举个例子，假设密码是 “345”，你可以输入 “012345” 来打开它，只是你输入了 6 个字符.
• 请返回一个能打开保险箱的最短字符串。
• 示例 1：

输入: n = 1, k = 2
输出: "01"
说明: "10"也可以打开保险箱。

• 示例 2：

输入: n = 2