0967. Numbers With Same Consecutive Differences¶
题目信息¶
- 题号:
0967
- 难度:
Medium
- 主题:
数字构造、相邻数位、无前导零
- 原题:
- 重点:
返回所有恰好
n位且任意相邻数位绝对差为k的整数;首位不能为零,答案顺序不限且不应包含重复值
题目重述¶
给定整数 n 和 k。请返回所有十进制长度恰好为 n 的非负整数,使每一对相邻数位的绝对差都等于 k。
结果中的整数不能有前导零。每个满足条件的整数只返回一次,返回顺序不限。
2 <= n <= 9,0 <= k <= 9。
自建示例¶
相邻数位必须相差九:
输入:n = 2, k = 9
输出:[90]
解释:两位数的首位不能为 0;只有数位 9、0 的绝对差为 9,因此唯一结果是 90。
相邻数位必须相同:
输入:n = 2, k = 0
输出:[11,22,33,44,55,66,77,88,99]
解释:相邻数位绝对差为 0,两个数位必须相同;00 不是两位数,因此结果从 11 到 99。