qq_43410413的博客

原创 和为k的倍数的连续子序列

给定一个数组，以及目标k，求所有和为k的倍数的连续子序列输入： nums = [45, 2, 3, 9, 1, 5] k = 6输出： [[3, 9], [45, 2, 3, 9, 1], [3, 9, 1, 5], [1, 5]]类似前缀和的想法，考虑前i项和modk等于0, 1, ..., k-1的和，模k同余的项之间的连续子序列之和为k的倍数。可以用一个字典来记住这些模k同余的项。import collectionsdef solution(A, k)