这个题目是leetcode 53的原题，老样子，面试官直接让打开leetcode，直接在leetcode上做题，并提交检查通过率。题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
给你一个整数数组
nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：
输入：nums = [1] 输出：1示例 3：
输入：nums = [5,4,-1,7,8] 输出：23s
说实话这个题目还是非常经典的，题目短小描述简单，并且解法众多，各种解法从简到难，非常适合作为面试手撕出题。老样子，先说结论：
1：拿到题目先想几分钟，不要急于写下代码。
2：一般面试手撕题目的解法会比较多，不用纠结于最佳解法，暴力能做出正确的解一般也能满足面试官的要求。
3：实在想不出来，可以申请换题。
4：面试官有可能会问各种解法对应的时间空间复杂度，这个要重点注意。
回到这个题目上来，子数组类的题目。一般都会有暴力、动态规划、滑动窗口等几种经典解法。我们拿到题目可以直接往这几种解法上靠，分别思考一下是否能套用上这个写法。避免拿到题目，大脑一片空白的情况出现。【这个问题群里很多小伙伴都提到过，这个方法可以尽量的缓解这个问题】
我自己尝试写了一些解答，但是看了一下网上一些大佬写的文章，自愧不如，这里直接贴出来我觉得写的比较好的一个大佬的文章吧，这篇文章也作为试读的文章，免费给大家看了：