d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [106.1.117.161] | 發表日期 : 2024-10-21 00:06

這個問題可以用一個演算法Kadane's Algorithm解決

核心思想: 遇到數字就加入sum, 如果 sum 變成負數就另起爐灶。

需要注意全部負數的情況, result 要先於 sum 更新。