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 = 0preSum = 0for i in range(n):preSum += nums[i]# 2.1.更新最优解到resultdiff = preSum - kif diff in map1:result = max(result, i - map1[diff])# 2.2.更新map1if preSum not in map1:map1[preSum] = ireturn result

4.执行结果