和等于 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
相关推荐
跟橙姐学代码4 分钟前
自动化邮件发送的终极秘籍:Python库smtplib与email的完整玩法
前端·python·ipython
扯淡的闲人30 分钟前
多语言编码Agent解决方案(2)-后端服务实现
开发语言·python·深度学习
蒋星熠34 分钟前
深度学习实战指南:从神经网络基础到模型优化的完整攻略
人工智能·python·深度学习·神经网络·机器学习·卷积神经网络·transformer
吃着火锅x唱着歌1 小时前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学1 小时前
【贪心算法】day10
c++·算法·leetcode·贪心算法
万粉变现经纪人1 小时前
如何解决pip安装报错ModuleNotFoundError: No module named ‘cuml’问题
python·scrapy·beautifulsoup·pandas·ai编程·pip·scipy
吴秋霖1 小时前
主流反爬虫、反作弊防护与风控对抗手段
爬虫·算法·反爬虫技术
IT学长编程1 小时前
计算机毕业设计 基于Hadoop豆瓣电影数据可视化分析设计与实现 Python 大数据毕业设计 Hadoop毕业设计选题【附源码+文档报告+安装调试
大数据·hadoop·python·django·毕业设计·毕业论文·豆瓣电影数据可视化分析
java1234_小锋1 小时前
Scikit-learn Python机器学习 - 分类算法 - K-近邻(KNN)算法
python·算法·机器学习
智者知已应修善业1 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵