LeetCode 325. 和等于 k 的最长子数组长度

已于 2022-04-22 05:59:21 修改
阅读量1k 收藏 1
点赞数
分类专栏： LeetCode解题报告 文章标签： map 动态规划 java 前缀和
于 2022-04-20 05:55:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Datao_csdn/article/details/124287999
版权
这是一篇关于LeetCode 325题目的解题报告，主要讨论如何找到数组中和等于k的最长子数组长度。文章涉及动态规划、前缀和等解题关键词，详细分析了解题思路和时间复杂度，并提供了Java代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

LeetCode 325. 和等于 k 的最长子数组长度

文章目录

题目描述

给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长连续子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。
示例 1:
输入: nums = [1,-1,5,-2,3], k = 3
输出: 4 
解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。

LeetCode 325. 和等于 k 的最长子数组长度
提示：

    1 <= nums.length <= 2 * 105
    -104 <= nums[i] <= 104
    -109 <= k <= 109

一、解题关键词

数组、最大值 连续长度 返回0

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
   
    public int maxSubArrayLen(int[] nums
最低0.47元/天 解锁文章
leetcode 2461.长度为k子数组的最大和
LS_Ai的博客
08-24 905
通过移动指针来改变窗口的大小和位置，在窗口移动的过程中，根据问题的需求进行特定的计算和处理。因为 15 是满足全部条件的所有子数组中的最大子数组和，所以返回 15。- [2,9,9] 不满足全部条件，因为元素 9 出现重复。- [9,9,9] 不满足全部条件，因为元素 9 出现重复。- [4,4,4] 不满足全部条件，因为元素 4 出现重复。- [1,5,4] 满足全部条件，和为 10。- [5,4,2] 满足全部条件，和为 11。- [4,2,9] 满足全部条件，和为 15。
和为k的最长子数组
qq_39575851的博客
04-23 1042
class Solution { public: int subarraySum(vector<int>& nums, int k) { if(nums.empty()) return 0; map<int, int> mp; mp[0] = -1; int sum = ...
LeetCode643. 子数组最大平均数 I（前缀和、滑动窗口）
IOT_victor的博客
02-05 538
1、题目描述 https://leetcode-cn.com/problems/maximum-average-subarray-i/ 给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 2、代码详解 法一：前缀和 先遍历一次，求数组每个位置的 preSum，然后再遍历一次，求长度为 k 的每个区间的最大和。最...
Leetcode 325. 和等于 k 的最长子数组长度【Plus题】
最新发布
m0_51437455的博客
04-16 315
给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长连续子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。第一步，构建维护变量。map1哈希表记录每个前缀和第一次出现的索引下标。使用哈希表记录每个前缀和第一次出现的索引下标。更新维护变量并找到最优解。2.1.更新最优解到result。时间复杂度：O(n)2.2.更新map1。
【LeetCode - 325】和等于 k 的最长子数组长度
学哥斌的博客
09-18 1911
【中等】哈希表
Leetcode 325：和等于 k 的最长子数组长度（超详细的解法！！！）
coordinate的博客
01-13 6299
Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn’t one, return 0 instead. Example 1: Given nums = [1, -1, 5, -2, 3], k = 3, return 4. (becau...
力扣（LeetCode）325. 和等于 k 的最长子数组长度（2022.11.22）
ChaoYue_miku的博客
11-22 1013
链接：https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k。给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长连续子数组长度。解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。输入: nums = [1,-1,5,-2,3], k = 3。输入: nums = [-2,-1,2,1], k = 1。解释: 子数组 [-1, 2] 和等于 1，且长度最长。方法一：前缀和+哈希表。
累加和为 K 的最长子数组问题
Practitioner
09-16 734
题目描述给定一个整数组成的无序数组 arr，值可能正、可能负、可能0，给定一个整数值 K，找到 arr 的所有子数组里，哪个子数组的累加和等于 K，并且是长度最大的，返回其长度。主要思路使用哈希表，key 存累加和，value 存当前位置，所以，表示0...i的累加和是sum。有了这个哈希表，我们可以继续遍历数组，当遍历到i位置的时候，我们可以得到当前的累加和是sum，我们期待哈希表中是否存在sum - k的记录，如果有，说明****就是一个可能的答案，示例图如下我们每次来到一个i。
LeetCode 1567. 乘积为正数的最长子数组长度（贪心）
记录一些刷过的题并分享学习心得
05-15 183
【代码】LeetCode 1567. 乘积为正数的最长子数组长度（贪心）
Leetcode 数组中和为给定值的最长子数组
一只老风铃
10-29 1188
题目描述 给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度 例如，arr = [1, 2, 1, 1, 1], k = 3 累加和为3的最长子数组为[1, 1, 1]，所以结果返回3 输入 5 3 1 2 1 1 1 输出 3 【思路】 由于全部为正数，可以有这样一个肯定的信息 若当前窗口的值大于K 那么左边界 =》sum-=arr[left++] 因为 right++窗口增大一定更..
LeetCode 325. Maximum Size Subarray Sum Equals k
xinqrs01的博客
01-13 411
Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn’t one, return 0 instead.Example 1: Given nums = [1, -1, 5, -2, 3], k = 3, return 4. (becau
Leetcode #325: 和等于 k 的最长子数组长度
weixin_39784818的博客
06-25 4038
Leetcode #325: 和等于 k 的最长子数组长度暴力破解法：哈希表： 暴力破解法： class Solution { public int maxSubArrayLen(int[] nums, int k) { int len = nums.length; int sum = 0; int max = 0; int[...
leetcode：325. 和等于k的最长子数组长度
OceanStar的博客
08-09 421
我们不需要另外创建一个累积和的数组，而是直接用一个变量sum边累加边处理，而且我们哈希表也完全不用建立和一维数组的映射，只要保存第一个出现该累积和的位置，后面再出现直接跳过，这样算下来就是最长的子数组。.........
LeetCode 325. 和等于 k 的最长子数组长度（哈希表记录第一次出现的状态）
Michael是个半路程序员
07-14 3273
文章目录1. 题目2. 解题 1. 题目 给定一个数组 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 解释:
【LeetCode-325】325.和等于 k 的最长子数组长度
weixin_42956047的博客
05-15 609
325.和等于 k 的最长子数组长度 方法一：暴力破解 class Solution { public int maxSubArrayLen(int[] nums, int k) { int len = nums.length; int sum = 0; int max = 0; int[] sums = new int[len]; //1.把到目前为止的sum储存进新建的array里，如果有和k相等的sum则与max做
和等于 k 的最长子数组长度（LeetCode）
ldk的博客
08-15 510
给定一个数组nums和一个目标值k，找到和等于k的最长连续子数组长度。如果不存在任意一个符合要求的子数组，则返回0。
leetcode 325. 和等于 k 的最长子数组长度  medium （重要）
speargod的博客
08-17 7105
leetcode325. 和等于 k 的最长子数组长度medium （重要） 题目描述： 给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k =...
​LeetCode刷题实战325：和等于 k 的最长子数组长度
程序IT圈
07-17 1670
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！...
K：求取数组中最大连续子序列和的四个算法
diaosangwan0363的博客
01-08 775
相关介绍:  求取数组中最大连续子序列和问题，是一个较为“古老”的一个问题。该问题的描述为，给定一个整型数组(当然浮点型也是可以的啦)，求取其下标连续的子序列，且其和为该数组的所有子序列和中值为最大的。例如数组A={1， 3， -2， 4， -5}，则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。解决该问题的算法有四种，根据其时间复杂度的高低，下面分别为这四种算法做介绍。 第一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大涛小先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值