连续子数组的和的绝对值的最大值、最小值(非绝对值的话直接dp动态规划)
摘要:
前缀和的思路: sum[i] = num[0]+num[1]+......+num[i-1] sum[j] = num[0]+num[1]+......+num[j-1] 那么:num[i]+num[i+1]+....num[j] = sum[j+1] - sum[i] 所以求连续子数组绝对值的最大 阅读全文
posted @ 2020-09-20 13:35 wsw_seu 阅读(742) 评论(0) 推荐(0) 编辑