牛客網 | 高頻面試題 | 子數組的最大累加和問題

文章目錄 題目 解析 題目 子數組的最大累加和問題_牛客網web 解析 用cur記錄當前數組和(只要cur大於0,就對求最大累加和有正向的貢獻) arrmax記錄最大cur class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int
相關文章
相關標籤/搜索