输入：nums = [23,2,4,6,7], k = 6
输出：true
解释：[2,4] 是一个大小为 2 的子数组，并且和为 6 。

示例 2：

输入：nums = [23,2,6,4,7], k = 6
输出：true
解释：[23, 2, 6, 4, 7] 是大小为 5 的子数组，并且和为 42 。
42 是 6 的倍数，因为 42 = 7 * 6 且 7 是一个整数。

示例 3：

输入：nums = [23,2,6,4,7], k = 13
输出：false

提示：

1 <= nums.length <= 105
0 <= nums[i] <= 109
0 <= sum(nums[i]) <= 231 - 1
1 <= k <= 231 - 1

本题思想与525题差不多，也是哈希表加前缀和。不过键值由和值变成了余值，有相同的余值时，中间加的数肯定是6的倍数

这里说几个特例[0,0,0,0,0]整体也是6的倍数，x=0,n=0,符合题目的公式：
x=n∗kx = n * k x=n∗k
因此可得本题代码如下，C++实现：

class Solution {public:bool checkSubarraySum(vector<int>& nums, int k) {int len=nums.size();if(len<2) return false;int sum=0;map<int,int> num;num[0]=-1;for(int i=0;i<len;++i){sum=sum+nums[i];int x=sum%k;if(num.count(x)){if(i-num[x]>=2)return true;}else{num[x]=i;}}return false;}
};

LeetCode-笔记-523. 连续的子数组和相关推荐

leetcode —— 523. 连续的子数组和
给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数. 示例 1: 输入: [23, ...
leetcode 523. 连续的子数组和
给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小至少为 2 ,且子数组元素总和为 k 的倍数. 如果存在,返回 true : ...
文巾解题 523. 连续的子数组和
1 题目描述 2 解题思路 2.1 前缀和+逐元素遍历一开始想用前缀和+逐起止坐标来遍历的方法判断有没有符合条件的子数组.(就是先算出a[0], a[0]+a[1], a[0]+a[1]+a[2] ...
Java 第 33 课 1282. 用户分组 523. 连续的子数组和
第 33 课 [1282. 用户分组](https://leetcode-cn.com/problems/group-the-people-given-the-group-size-they-belo ...
523. 连续的子数组和
链接:https://leetcode-cn.com/problems/continuous-subarray-sum/ 题解:https://leetcode-cn.com/problems/con ...
如何表示数组所有数都不等于一个数_每日算法系列【LeetCode 523】连续的子数组和...
题目描述给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数. 示例1 输入: [ ...
Leetcode--523. 连续的子数组和
给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数. 示例 1: 输入: [23, ...
LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码（Java）
LeetCode--978. 最长湍流子数组[Longest Turbulent Subarray]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划(一维数组) (1)思路 (2) ...
leetcode —— 209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...

LeetCode-笔记-523. 连续的子数组和

LeetCode-笔记-523. 连续的子数组和

LeetCode-笔记-523. 连续的子数组和相关推荐

最新文章

热门文章