作者推荐 动态规划的时间复杂度优化 本文涉及知识点 数学 深度优先搜索 图论 欧拉环路 LeetCode753. 破解保险箱 有一个需要密码才能打开的保险箱。密码是 n 位数, 密码的每一位都是范围 [0, k - 1] 中的一个数字。 保险箱有一种特殊的密码校验方法，你可以随意输入密码序列，保险箱会自动记住 最后 n 位输入 ，如果匹配，则能够打开保险箱。 例如，正确的密码是 “345

753. 平方矩阵 I 输入整数N，输出一个N阶的回字形二维数组。 数组的最外层为1，次外层为2，以此类推。 输入格式 输入包含多行，每行包含一个整数N。 当输入行为N=0时，表示输入结束，且该行无需作任何处理。 输出格式 对于每个输入整数N，输出一个满足要求的N阶二维数组。 每个数组占N行，每行包含N个用空格隔开的整数。 每个数组输出完毕后，输出一个空行。 数据范围 0≤N

以res的后n-1位为新字符串的前缀，再找一个j，组成n位的字符串。 set保证不重复。 并且j要从大往小的找，才能全部搜索到。 class Solution {public:string crackSafe(int n, int k) {string res(n,'0');unordered_set<string> set;set.insert(res);int cnt = pow(k,n