Leetcode 325. 和等于 k 的最长子数组长度【Plus题】

1.题目基本信息

1.1.题目描述

给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长连续子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。

1.2.题目地址

https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/description/

2.解题方法

2.1.解题思路

哈希表。使用哈希表记录每个前缀和第一次出现的索引下标

时间复杂度：O(n)

2.2.解题步骤

第一步，构建维护变量。map1哈希表记录每个前缀和第一次出现的索引下标

第二步，遍历。更新维护变量并找到最优解

2.1.更新最优解到result

2.2.更新map1

3.解题代码

Python代码

class Solution:
    def maxSubArrayLen(self, nums: List[int], k: int) -> int:
        # 思路：哈希表。使用哈希表记录每个前缀和第一次出现的索引下标
        n = len(nums)
        # 第一步，构建维护变量。map1哈希表记录每个前缀和第一次出现的索引下标
        map1 = {0: -1}
        # 第二步，遍历。更新维护变量并找到最优解
        result = 0
        preSum = 0
        for i in range(n):
            preSum += nums[i]
            # 2.1.更新最优解到result
            diff = preSum - k
            if diff in map1:
                result = max(result, i - map1[diff])
            # 2.2.更新map1
            if preSum not in map1:
                map1[preSum] = i
        return result

4.执行结果