[0325] 和等于 k 的最长子数组长度
- GitHub
- http://leetcode.xuezhisd.top/post/effdfea8.html
- https://leetcode.com/problems/maximum-size-subarray-sum-equals-k
- https://leetcode-cn.com/problems/maximum-size-subarray-sum-equals-k
题目描述
给定一个数组 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) 内完成此题吗?
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |