leetcode 523:连续的子数组和

最新推荐文章于 2024-05-20 20:08:58 发布

卓懋是个小菜鸡

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量49

点赞数 1

分类专栏： leetcode 文章标签： leetcode hashmap 算法

本文链接：https://blog.csdn.net/weixin_49870878/article/details/117469759

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

每日一题
测试样例真的让人恼火，不想说了…直接上图在这里插入图片描述
这题不是纯恶心人？
直接上官方正解了，博主自己的暴力for循环超时了…

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
        int m = nums.length;
        if (m < 2) {
            return false;
        }
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        map.put(0, -1);
        int remainder = 0;
        for (int i = 0; i < m; i++) {
            remainder = (remainder + nums[i]) % k;//同余定理
            if (map.containsKey(remainder)) {
                int prevIndex = map.get(remainder);
                if (i - prevIndex >= 2) {
                    return true;
                }
            } else {
                map.put(remainder, i);
            }
        }
        return false;
    }
}