这是我的面试经历以及整理的相关面试高频题目，希望对大家有帮助。面试集锦
老规矩，不白嫖，点赞再看！
一 题目
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
1 leetcode连接
小蓝一看，心想首先需要找到所有的子数组，然后对子数组求和，最后比较。不是很清楚？没关系，下面具体阐述下！
2 题目解析
- 因为我们涉及到数组和的比较，假设数组第一个元素为最终需要返回的值，定义为result。
- 遍历Nums寻找大于0的数，保留当前sum值并累加。如果当前数组元素num值小于0直接赋值给sum。
为什么寻找大于0？这是本题的关键。在此大家可以自行思考1分钟！文后解答，这样印象会更深刻哈。
- 每次对当前的result值和sum值比较，将较大值赋值给result。
result=max(sum,result)。
为什么判断大于0？
如果遍历的数组元素全是负数(<0)，我们就取最大的负数。(-1)+(-1)=-2,-2<-1.负数只会越加越小。
如果当前遍历的数组和为正数(>0),后面遇到一个负数就会导致原来的和变小，所以我们直接不要。
3 代码实现
- c++版本
- python版本
- java版本
4 收尾
系列算法题均采用三种不同的语言实现，满足不同小伙伴的需求。如有不对的地方希望小伙伴指出，感谢！
❤️ 看完三件事：如果您看完有一点点收获，快速迎娶白富美方式：
1 关注公众号「我是程序员小贱」，第一时间阅读最新的文章，公众号后台回复 [小天使] 送你 最新的编程技术资料。
2 点赞，让更多的人也能看到这篇内容（收藏不点赞，都是耍流氓 -_-）
3 关注我和专栏，让我们成为好基友。
来源：CSDN
作者：L的存在
链接：https://blog.csdn.net/L15519543837/article/details/104228042