gpt4 book ai didi

arrays - 循环缓冲区中的最大连续总和

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:27:57 24 4
gpt4 key购买 nike

我有一个程序可以确定数组中最大的连续总和,但我想扩展它以处理圆形数组。有没有比将单个数组加倍并调用我的函数来查找 2n 长度数组中所有 n 长度数组的最大总和更简单的方法?

最佳答案

请参阅以下链接:

它使用 Kadane 算法解决了一个问题。

http://www.geeksforgeeks.org/maximum-contiguous-circular-sum/

关于arrays - 循环缓冲区中的最大连续总和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6047590/

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