2024年Java基础 素数实例代码

Java基础 素数实例代码给你一个正整数数组 请你移除 最短 子数组 可以为 空 使得剩余元素的 和 能被 整除 不允许 将整个数组都移除 请你返回你需要移除的最短子数组的长度 如果无法满足题目要求 返回 子数组 定义为原数组中连续的一组元素 示例 1 输入 nums 3 1 4 2 p 6 输出 1 解释 nums 中元素和为 10 不能被 p 整除 我们可以移除子数组

大家好,我是讯享网,很高兴认识大家。



给你一个正整数数组 ,请你移除 最短 子数组(可以为 ),使得剩余元素的  能被  整除。 不允许 将整个数组都移除。

请你返回你需要移除的最短子数组的长度,如果无法满足题目要求,返回  。

子数组 定义为原数组中连续的一组元素。

 

示例 1:

输入:nums = [3,1,4,2], p = 6输出:1解释:nums 中元素和为 10,不能被 p 整除。我们可以移除子数组 [4] ,剩余元素的和为 6 。

示例 2:

输入:nums = [6,3,5,2], p = 9输出:2解释:我们无法移除任何一个元素使得和被 9 整除,最优方案是移除子数组 [5,2] ,剩余元素为 [6,3],和为 9 。

示例 3:

输入:nums = [1,2,3], p = 3输出:0解释:和恰好为 6 ,已经能被 3 整除了。所以我们不需要移除任何元素。

示例  4:

输入:nums = [1,2,3], p = 7输出:-1解释:没有任何方案使得移除子数组后剩余元素的和被 7 整除。

示例 5:

输入:nums = [,,], p = 3输出:0

 

提示:

------

每次用target来判断。即可。我怎么没想到。。。

Java基础 素数实例代码
 
 讯享网 
小讯
上一篇 2024-12-29 21:20
下一篇 2025-01-01 07:00

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/6399.html