至尊小虾米

摘要： 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个字数组。求所有字数组的和的最大值。要求时间复杂度为O(n)。首先，分析题干，我们会发现难点有两个，一个是存在正负数，一个是时间复杂度。第一个难点很容易解决，很多人会卡在时间复杂度上。接受老师的建议，我先将时间复杂度为O(n^2)写了出来，因为太过简单，不在此贴出代码。接着，我开始思考，时间复杂度为O(n),那么注定只... 阅读全文