在 Python 中查找具有相同连续差异的数字的程序
假设我们必须找到一个大小为N的数组，使得每两个连续数字之间的绝对差为K。答案中的每个数字都不能有前导零，除了数字0本身。
所以，如果输入像N=4K=7，那么输出将是[1818,2929,7070,8181,9292]，这里0707是无效的，因为它有前导0。
示例
让我们看看以下实现以获得更好的理解-
from collections import deque
def solve(N, K):
if N == 1:
return list(range(10))
queue = deque(list(range(1, 10)))
for n in range(N - 1):
len_queue = len(queue)
for j in range(len_queue):
num = queue.popleft()
lsd = num % 10
if lsd - K >= 0:
queue.append( num * 10 + lsd - K )
if K and lsd + K <= 9:
queue.append( num * 10 + lsd + K )
return list(queue)
N = 4
K = 7
print(solve(N, K))输入
4, 7输出结果
[1818, 2929, 7070, 8181, 9292]
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志