【Swift】LeetCode 53. 最大子数组和这道题的思路其实很简单,本质上就是以某种规则在普通数组当中以O(n)O(n)O(n)的时间复杂度做一次统计。题目中已经明确告诉我们,子数组是数组中的一个连续部分,这就意味着,从第iii个元素开始,如果后面i+1,...i+1, ...i+1,...个元素都是正的,那么这些元素不断累加在一起,子数组的和将会越来越大;反之,如果其中出现了负值,那么将会减小子数组的和。如果从第iii个元素开始,后面的元素都是负的,那么这些负值当中的最大值才有可能成为最大子数组和的最终答案。