algorithm - 查找最大连续和，查找包含点的线段

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center。
1）给定一个整数数组（负数和正数）-返回最大连续和的最有效算法是什么。
A）我想用动态编程来解决这个问题，但是复杂性是O（n ^ 2）。还有别的办法吗？
b）如果给我们一个无穷大的整数输入怎么办。有办法输出当前最大连续和吗？我想不是。
2）给定：按起点升序排列的段数组[开始，结束]（可以消失），
还有一点。
返回包含此点的段的最有效算法是什么？/包含此点的所有线段？
我想用binarysearch来搜索在这一点之前开始的第一个片段，而不是尝试左右移动。
还有别的主意吗？

最佳答案

对于1）有一个algorithm在o（n）中工作
对于2）我认为你的方法不错（只要你不能假设订购W.R.T.终点）

关于algorithm - 查找最大连续和，查找包含点的线段，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7390119/