int的长度_[LeetCode] 325. 和等于 k 的最长子数组长度

题目链接： https://leetcode-cn.com/problems/maximum-size-subarray-sum-equals-k

难度：中等

通过率：47.4%

题目描述:

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

注意:

nums 数组的总和是一定在 32 位有符号整数范围之内的。

示例:

示例 1:

输入: nums = [1, -1, 5, -2, 3], k = 3
输出: 4 
解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。

示例 2:

输入: nums = [-2, -1, 2, 1], k = 1
输出: 2 
解释: 子数组 [-1, 2] 和等于 1，且长度最长。

进阶:

你能使时间复杂度在 O(n) 内完成此题吗?

思路:

前缀和

没什么好说的。

class 

更多题解：

九四干：[LeetCode] 题目汇总(持续更新)​zhuanlan.zhihu.com