力扣 53. 最大子数组和（解题思路）

用 max 变量保存最大数组和，用 sum 变量保存当前的累加结果，每次加入新元素 num 之前，先判断下当前的 sum 是否小于 0。

if (sum < 0) 则重置 sum 为当前元素，即 sum = num，因为小于 0 的负数肯定是对结果产生负面影响的。

if (sum >= 0) 则直接加到 sum 上，如果此时的 sum 大于 max 则 max = sum