【算法题】 使数组和能被 P 整除
坚持不懈,越努力越幸运,大家一起学习鸭~~~给你一个正整数数组 nums,请你移除 最短子数组(可以为 空),使得剩余元素的 和 能被 p 整除。 不允许将整个数组都移除。请你返回你需要移除的最短子数组的长度,如果无法满足题目要求,返回 -1 。子数组 定义为原数组中连续的一组元素。示例 1:输入:nums = [3,1,4,2], p = 6输出:1解释:nums 中元素和为 10,不能被 p 整除。我们可以移除子数组 [4] ,剩余元素的和为 6 。示例 2:输入:nums = [6,3,5,2]
原创
2024-08-19 12:24:13 ·
336 阅读 ·
0 评论