911. 最大子数组之和为k

最新推荐文章于 2024-09-25 10:59:43 发布

a447219047

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量206

点赞数

分类专栏： Lintcode 文章标签： java

本文链接：https://blog.csdn.net/a447219047/article/details/105147947

版权

Lintcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

解题思路： HashMap和前缀和，将前缀和存进HashMap中

public static int maxSubArrayLen(int[] nums, int k) {
        // Write your code here
        Map<Integer, Integer> map = new HashMap<>(); // sum -> id
        map.put(0, -1);
        int maxLen = 0;
        for (int i = 0, sum = 0; i < nums.length; i++) {
            sum += nums[i];   
            if (map.containsKey(sum - k)) {
                maxLen = Math.max(maxLen, i - map.get(sum - k));
            } else {
                map.putIfAbsent(sum, i);
            }
        }
        return maxLen;
    }