和等于 k 的最长子数组长度(LeetCode)

题目

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

解题

python 复制代码
"""
时间复杂度: O(n),因为我们只遍历一次数组。
空间复杂度: O(n),用于存储前缀和及其对应的位置。
"""


def maxSubArrayLen(nums, k):
    prefix_sums = {0: -1}  # 初始化哈希表,前缀和为 0 时索引为 -1
    current_sum = 0
    max_length = 0

    for i, num in enumerate(nums):
        current_sum += num

        # 检查是否存在前缀和,使得 current_sum - previous_sum = k
        if current_sum - k in prefix_sums:
            max_length = max(max_length, i - prefix_sums[current_sum - k])

        # 仅在哈希表中记录前缀和首次出现的位置
        if current_sum not in prefix_sums:
            prefix_sums[current_sum] = i

    return max_length


# 示例 1
nums = [1, -1, 5, -2, 3]
k = 3
print(maxSubArrayLen(nums, k))  # 输出: 4

# 示例 2
nums = [-2, -1, 2, 1]
k = 1
print(maxSubArrayLen(nums, k))  # 输出: 2
相关推荐
数据智能老司机10 小时前
精通 Python 设计模式——分布式系统模式
python·设计模式·架构
数据智能老司机11 小时前
精通 Python 设计模式——并发与异步模式
python·设计模式·编程语言
数据智能老司机11 小时前
精通 Python 设计模式——测试模式
python·设计模式·架构
数据智能老司机11 小时前
精通 Python 设计模式——性能模式
python·设计模式·架构
CoovallyAIHub11 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
c8i11 小时前
drf初步梳理
python·django
每日AI新事件11 小时前
python的异步函数
python
CoovallyAIHub11 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
这里有鱼汤12 小时前
miniQMT下载历史行情数据太慢怎么办?一招提速10倍!
前端·python
databook21 小时前
Manim实现脉冲闪烁特效
后端·python·动效