题目给你一个整数数组 nums 请你找出一个具有最大和的连续子数组子数组最少包含一个元素返回其最大和。子数组是数组中的一个连续部分。解法一贪心算法解法二分治算法本题解法及感悟这道题我运用了两种解法分别求解第一种是贪心算法它的核心是每一步只做当前局部最优选择希望最终得到全局最优解在此题中只需要一次遍历就可以代码简短运行速度快时空复杂度小第二种是分治算法它的核心是把数组对半拆分递归求解本题有左区间、右区间、跨中间区间三种相对第一种方法来说代码较长时空复杂度都比较大但是也很容易理解。通过对比两种算法我看到了两个算法的优劣也会恰当地选择、正确的应用降低时空复杂度提高代码的可行性