- 博客(1)
- 收藏
- 关注
原创 和为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)
2022-03-25 10:52:23
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人