连续未排序定值最长子数组_python3

未排序正数数组中累加和为给定值的最长子数组的长度

http://www.nowcoder.com/questionTerminal/a4e34287fa1b41f9bd41f957efbd5dff

def solve(l, n, k):
    ans = s = i = j = 0
    while i < n:
        if s < k:
            if j < n:
                s += l[j]
                j += 1
            else:
                break
        else:
            if s == k:
                ans = max(ans, j - i)
            s -= l[i]
            i += 1
    return ans

n, k = map(int, input().split())
l = list(map(int, input().split()))
print(solve(l, n, k))
全部评论

相关推荐

冷艳的小师弟在看机会:jd测评乱点直接被挂了,哭死~
点赞 评论 收藏
分享
努力学习的小绵羊:我反倒觉得这种挺好的,给不到我想要的就别浪费大家时间了
点赞 评论 收藏
分享
字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务