1590. 使数组和可被 P 整除
原文英文,约900词,阅读约需4分钟。发表于: 。1590. Make Sum Divisible by P Difficulty: Medium Topics: Array, Hash Table, Prefix Sum Given an array of positive integers nums, remove the smallest subarray (possibly empty) such that the sum of...
给定一个正整数数组`nums`,要求移除最小子数组,使剩余元素之和能被`p`整除。首先计算数组总和对`p`的余数`r`,然后使用前缀和和哈希表遍历数组,寻找满足条件的前缀和。若找到,更新最小子数组长度;若找不到,返回-1。时间复杂度为O(n),空间复杂度为O(n)。