Divide And Conquer 分治

简单

53. 最大子列和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

方法1. 分治

• 时间复杂度：O(NlogN)。
• 空间复杂度：O(logN)，递归时栈使用的空间

方法2. 贪心（在线处理）

• 时间复杂度：O(N)。只遍历一次数组。
• 空间复杂度：O(1)，只使用了常数空间。