Java实现 LeetCode 523 连续的子数组和(ง •_•)ง

小灰灰 2023-07-18 02:19 11阅读 0赞

## 523. 连续的子数组和 ##

给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n\*k，其中 n 也是一个整数。

示例 1:

输入: \[23,2,4,6,7\], k = 6  
输出: True  
解释: \[2,4\] 是一个大小为 2 的子数组，并且和为 6。  
示例 2:

输入: \[23,2,6,4,7\], k = 6  
输出: True  
解释: \[23,2,6,4,7\]是大小为 5 的子数组，并且和为 42。  
说明:

数组的长度不会超过10,000。  
你可以认为所有数字总和在 32 位有符号整数范围内。

PS：  
当求是他的倍数的时候根据余数求  
测试用例0 0是个烦人的点

class Solution { 
           public boolean checkSubarraySum(int[] nums, int k) { 
            
            
            if(nums.length < 2) return false;
            for(int i = 0; i < nums.length-1; ++i) 
                if(nums[i] == 0 && nums[i+1] == 0) return true;
            if(k == 0) return false;
            if(k < 0) k = -k;
            
            Map<Integer, Integer> map = new HashMap<>();
            map.put(0, -1);
            int sum = 0;
            for(int i = 0; i < nums.length; ++i) { 
                sum += nums[i];
                int mod = sum % k;
                if(map.containsKey(mod)) { 
                    if(i-map.get(mod) > 1)
                        return true;
                }
                else // 不存在再更新
                    map.put(mod, i);
            }
            return false;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_前缀和_哈希表_中等_523.连续的子数组和

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时

一时失言乱红尘/ 2023年10月06日 23:21/ 0 赞/ 59 阅读

相关 Java实现 LeetCode 523 连续的子数组和(ง •_•)ง

523. 连续的子数组和给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n\k

小灰灰/ 2023年07月18日 02:19/ 0 赞/ 12 阅读

相关 523. 连续的子数组和

> 给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： > > 子数组大小至少为 2 ，且 > 子数组元素总和

拼搏现实的明天。/ 2022年10月18日 11:23/ 0 赞/ 180 阅读

相关 523. 连续的子数组和

2021-06-02 LeetCode每日一题链接：[https://leetcode-cn.com/problems/continuous-subarray-sum/

末蓝、/ 2022年10月17日 11:14/ 0 赞/ 224 阅读

相关 523. 连续的子数组和

给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为 2 ，且子数组元素总和为 k 的倍数。

柔情只为你懂/ 2022年10月17日 10:43/ 0 赞/ 185 阅读

相关 leetcode 523. Continuous Subarray Sum | 523. 连续的子数组和（同余定理）

题目 [https://leetcode.com/problems/continuous-subarray-sum/][https_leetcode.com_proble

快来打我*/ 2022年09月12日 05:52/ 0 赞/ 251 阅读

相关 523 连续的子数组和（枚举、前缀和、哈希表）

1. 问题描述：给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为 2 ，且子数组元素总和为

秒速五厘米/ 2022年08月30日 05:15/ 0 赞/ 239 阅读

相关最大连续子数组和

最大连续子数组和 1. 题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有

快来打我*/ 2022年08月06日 01:06/ 0 赞/ 279 阅读

相关 leetcode 523. Continuous Subarray Sum 子数组和 + 动态规划DP

Given a list of non-negative numbers and a target integer k, write a function to check i

水深无声/ 2022年06月03日 03:18/ 0 赞/ 212 阅读

相关连续子数组的最大和 java

连续子数组的最大和 java 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子

分手后的思念是犯贱/ 2022年05月12日 13:40/ 0 赞/ 243 阅读