先求前缀和,然后在排序,序列最小的和可能存在于相邻的两个数之差,关键在于如何判断相邻的两个人能否构成序列。
比如-9 -2 8 7 6
前缀和为-9 -11 -3 4 10
排序后:-11 -9 -3 -4 10
-11和-9就构不成序列,因为-9的下标在-11的前面.
当然序列最小的和还可能存在于前缀和.
先求前缀和,然后在排序,序列最小的和可能存在于相邻的两个数之差,关键在于如何判断相邻的两个人能否构成序列。
比如-9 -2 8 7 6
前缀和为-9 -11 -3 4 10
排序后:-11 -9 -3 -4 10
-11和-9就构不成序列,因为-9的下标在-11的前面.
当然序列最小的和还可能存在于前缀和.
题目链接:这里写链接内容 写过类似的题 求前缀和然后排序,在原下标的比较下可以求出最大子段和 因为这种求子
点击打开链接一 线段树一个子段肯定是由两个前缀做j
所有正数的和。例如:-2
原题链接1065 最小正子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N个整数组成的序
DescriptionN个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M