LeetCode 325: Maximum Size Subarray Sum Equals k题解（python）

最新推荐文章于 2022-11-22 21:22:46 发布
原创 最新推荐文章于 2022-11-22 21:22:46 发布 · 1k 阅读 · 1
标签
#python #leetcode #数据结构
该博客讨论了LeetCode 325题，题目要求找到数组中和为k的最长子序列长度。通过使用哈希表来存储元素累加和与位置的关系，可以高效地解决此问题。难度级别为中等（M）。博客提供了问题描述、解题思路和Python代码实现。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

Leetcode 325: Maximum Size Subarray Sum Equals k

分类：Hash
难度：M
描述：给了一个数组，一个数字k，问数组中子序列中，相加等于k的最长子序列的长度。
Input: nums = [1, -1, 5, -2, 3], k = 3
Output: 4 
Explanation: The subarray [1, -1, 5, -2] sums to 3 and is the longest.

Input: nums = [-2, -1, 2, 1], k = 1
Output: 2 
Explanation: The subarray [-1, 2] sums to 1 and is the longest.

链接: Maximum Size Subarray Sum Equals k.

思路：

使用一个字典，建立到当前位置的元素累加和与元素位置的一个映射，即dict：sum -> i。然后在寻找最长子数组的过程时，就是找k-sum是否作为key存在于字典当中。代码如下

class Solution:

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看
最低0.47元/天 解锁文章
leetcode中325题python-leetcode:leetcode
06-30
leetcode中325题python leetcode 以 参考 和 Hash相关 1_两数之和 387_字符串中的第一个唯一字符 链表操作 2 两数相加 19 删除链表的倒数第N个节点 25 k个一组翻转链表 61 旋转链表 138 复制带随机指针的链表 206 反转链表 21 合并两个有序链表 merge-two-sorted-lists 82 删除排序链表中的重复元素 II remove-duplicates-from-sorted-list ii 83 删除排序链表中的重复元素 remove-duplicates-from-sorted-list 86 分隔链表 partition-list 92 反转链表 II reverse-linked-list-ii（Reverse a Sub-list） 141 环形链表 linked-list-cycle 142 环形链表 II linked-list-cycle-ii 143 重排链表 reorder-list 148 排序链表 sort-list 234 回文链表 palindrome-linked-list 双指针遍历/滑动
leetcode中325题python-leetcode:leetcode刷题
06-30
leetcode中325题python leetcode刷题 6月13日 1021, 921 6月17日 刷题日，刷15题 98, 236, 235, 15, 703 二叉树遍历: pre_order, in_order, post_order 广度优先遍历：队列实现，先进先出，还可以有个visited的集合，记录已经访问过的元素 深度优先遍历：栈实现，先进后出；或递归实现 102, 50, 169, 239 贪心算法: greedy.py 122, 111, 104, 22 7月20日 1114 concurreny类型题, done 1115 交替打印foobar, done 1116 打印零与奇偶数, done 8月1日 460 实现LFU pip install sortedcontainers done 208 实现字典树 done 8月7日 734 相似句子判断 map与set应用 done 737 具有传递性的句子判断 graph实现，或并查集实现 done 684 冗余连接 done 8月8日 547 朋友圈 done 8月9日 207 done 210 拓扑排序 do
【力扣325. 和等于 k 的最长子数组长度】前缀和（Python3）
戴某某
08-20 803
题目描述 https://leetcode-cn.com/problems/maximum-size-subarray-sum-equals-k/ 思路题解 滑动窗口+剪枝（时间超限） 因为本题目有负数，所以对于负数比较多而k为正数的情况，会时间超限。 class Solution: def maxSubArrayLen(self, nums: List[int], k: int) -> int: n=len(nums) preSum=[0]*n
Leetcode 325：和等于 k 的最长子数组长度（超详细的解法！！！）
coordinate的博客
01-13 6705
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...
和等于 k 的最长子数组长度-数组325-python
VaccyZhu的博客
09-08 321
python class Solution: def maxSubArrayLen(self, nums: List[int], k: int): n = len(nums) needs = {0:[0]} res = 0 preNum = 0 for i in range(1, n+1): preNum += nums[i-1] target = pre
​LeetCode刷题实战325：和等于 k 的最长子数组长度
程序IT圈
07-17 1723
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！...
LeetCode 325. 和等于 k 的最长子数组长度
Datao_csdn的博客
04-20 1206
LeetCode 325. 和等于 k 的最长子数组长度 文章目录LeetCode 325. 和等于 k 的最长子数组长度题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目 题目描述 给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长连续子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 示例 1: 输入: nums = [1,-1,5,-2,3], k = 3 输出: 4 解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度
[leetcode] 325. Maximum Size Subarray Sum Equals k 解题报告
小榕流光的专栏
03-06 6443
题目链接:https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/ 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
LeetCode 325: Maximum Size Subarray Sum Equals k
forever_zzx的专栏
02-15 189
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. Hashmap is also used in this problem. Iterate the array and calcul...
LeetCode325 Maximum size subarray sum equals K(Not Really Understand)
Tech in Pieces
05-16 331
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. this is a really easy undetstanding problem. and the follow up is do it in O(n) time. public class Solution { public i
[Leetcode] 325. Maximum Size Subarray Sum Equals k 解题报告
魔豆（Magicbean）的博客
08-01 1180
题目： 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. Note: The sum of the entire nums array is guaranteed
【LeetCode-325】325.和等于 k 的最长子数组长度
weixin_42956047的博客
05-15 656
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做
leetcode中325题python-Python-LC-Solution:LC解决方案——Python3版|:heart_suit::heart_suit:
06-30
leetcode中325题python Python Solutions for Leetcode solutions list, continuing update. :heart_suit: means you need a subscription. # Title Difficulty Basic idea Solution 1 Easy 1. 暴力解法. 2.字典解法. 2 Medium 1. l1、l2对应位+进位位作为root.next结点. 3 Medium 1. 两种做法, 若s[i]在dic中且start <= dic[s[i]], 则更新start, 否则ans = max(ans, i - start + 1) 2. 若v不在dic或者即使v在dic但dic[v] < start: ans = max(ans, i - start + 1) 否则start = dic[v] + 1. 5 Medium 1. 对每一位字母调用help, 即以该字母为中心，向两边扩开, 条件s[l]==s[r] 2.两种情况都要考虑到, s为奇数个, s为偶数个. 11 Medium 1. left,
【LeetCode - 325】和等于 k 的最长子数组长度
学哥斌的博客
09-18 2003
【中等】哈希表
leetcode 325. 和等于 k 的最长子数组长度  medium （重要）
speargod的博客
08-17 7180
leetcode325. 和等于 k 的最长子数组长度medium （重要） 题目描述： 给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k =...
力扣（LeetCode）325. 和等于 k 的最长子数组长度（2022.11.22）
ChaoYue_miku的博客
11-22 1143
链接：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，且长度最长。方法一：前缀和+哈希表。
LeetCode 325. 和等于 k 的最长子数组长度（哈希表记录第一次出现的状态）
Michael是个半路程序员
07-14 3489
文章目录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 解释:
和为k的最长子数组的长度
liu_12345_liu的博客
10-09 6410
给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意:  nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k = 3 输出: 4 解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。 示例 2: 输入: nu...
Leetcode 325. 和等于 k 的最长子数组长度
wwxy1995的博客
09-17 7758
给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k = 3 输出: 4 解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。 示例 2: 输入: nu...
LeetCode题解(0325)：和等于k的最长子数组长度(Python)
长行
11-26 558
题目：原题链接（中等） 标签：哈希表、数组 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 72ms (47.37%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def maxSubArrayLen(self, nums: List[int], k: int) -> int: last = 0
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值