gpt4 book ai didi

algorithm - 找到最大连续总和,找到包含点的线段

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

<分区>

1) 给定一个整数数组(负数和正数)- 返回最大连续总和的最有效算法是什么。

a) 我想用动态规划来解决这个问题,但复杂度是 O(n^2)。还有别的办法吗?

b) 如果给定无限的整数输入会怎么样。有没有办法输出当前的最大连续和?我猜不是。

2) 给定:一组按起始点升序排列的段[开始,结束](可以过去),和一点。

返回包含该点的段的最有效算法是什么?/包含该点的所有段?我想使用 binarySearch 来命中在此点之前开始的第一个段,而不是尝试左右遍历。

还有其他想法吗?

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