牛客网 | 高频面试题 | 子数组的最大累加和问题

文章目录 题目 解析 题目 子数组的最大累加和问题_牛客网web 解析 用cur记录当前数组和(只要cur大于0,就对求最大累加和有正向的贡献) arrmax记录最大cur class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int
相关文章
相关标签/搜索