帮我一下吧

给定一个整数数组 nums，请实现一个算法，找到其中连续子数组的最大和（子数组至少包含一个元素）。要求分别使用以下两种方法解决：

分治算法（时间复杂度 O(n log n)）

贪心算法（时间复杂度 O(n)）