- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法c++入门day3（贪心算法）
2.当有区间集中有区间时 我们只需要看最后一个区间的右端点和新的即将加入的区间的左端点进行对比 若其右端点比左端点小 说明两个区间没有交集 大于等于则有交集 有交集取大作为原来区间的右端点 两个区间就完成了合并。实际上sum的选取就是双指针问题的简化版，如果前面的值加上当前的值比当前的值大 那么右指针继续往后移 若当前值更大 那么坐指针移到当前的位置 而我们的sum值就为左右指针区间值的和。要找出最大和的连续子数组，那么我们只需要比较加入当前的值后的sum值与当前元素的大小，sum的值取两者较大的一个。
2025-03-11 16:37:30
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人