gpt4 book ai didi

algorithm - 如何找到 O(n) 内总和最大的顺序子数组

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:01:59 25 4
gpt4 key购买 nike

<分区>

给定一个数字数组,包括正数和负数,问题是找到一个顺序子数组,其总和最大,时间复杂度为O(n),例如,[1 ,-2,3,10,-4,7,2,-5]是一个数组,子数组[3, 10, -4, 7, 2]的和最大为18。那么如何在 O(n) 内找到这个子数组呢?谢谢

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com