问题描述
我遇到了this个问题,但无法理解其社论的这一部分:
如果数组元素均为非负数,我们可以使用二进制搜索在O(n log S)时间内找到答案,其中S是子数组的最大和。 >
我看到了this个类似的帖子,但无法理解该方法。如果有人可以在非负整数数组的情况下在O(n logS)中解释该问题,那将真的很有帮助
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)