Leetcode 325. Maximum Size Subarray Sum Equals k (Medium) (cpp)

本文介绍了解决LeetCode 325题目的方法,该题要求找出数组中和为给定值k的最长子数组长度。通过使用哈希表记录前缀和,实现了一种有效算法。

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

Leetcode 325. Maximum Size Subarray Sum Equals k (Medium) (cpp)

Tag: Hash Table

Difficulty: Medium

这是一道locked题目,给评论个“赞”呗?


/*

325. Maximum Size Subarray Sum Equals k (Medium)

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 to fit within the 32-bit signed integer range.

Example 1:
Given nums = [1, -1, 5, -2, 3], k = 3,
return 4. (because the subarray [1, -1, 5, -2] sums to 3 and is the longest)

Example 2:
Given nums = [-2, -1, 2, 1], k = 1,
return 2. (because the subarray [-1, 2] sums to 1 and is the longest)

*/
class Solution {
public:
    int maxSubArrayLen(vector<int>& nums, int k) {
        if (nums.empty()) {
            return 0;
        }
        int sum = 0, len = 0;
        unordered_map<int, int> mapping;
        mapping[0] = -1;
        for (int i = 0; i < nums.size(); i++) {
            sum += nums[i];
            if (mapping.find(sum - k) != mapping.end()) {
                len = max(len, i - mapping[sum - k]);
            } 
            if (mapping.find(sum) == mapping.end()){
                mapping[sum] = i;
            }
        }
        return len;
    }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值