这篇博客探讨如何在给定的整数数组中找到具有最大和的子串。介绍了两种方法，一种是O(n^2)的时间复杂度，类似于九九乘法表，通过两层循环比较所有子串的和；另一种方法利用图来优化算法，降低时间复杂度。博客提供了具体的代码实现。
给出一个int类型的数组，如
-2,-4,-7,-20,1,1,1,1,-10,1,1,1,5,-10,10,10,10,-25,10,10,10,10,10,10,-300这个数组的每个子串值相比较，很明显，最大的是由 10 10 10 -25 10 10 10 10 10 10组成的值为65的值。然后我们有两种方法具体实现，
第一种，它是O（n2）方级的，这种就和九九乘法表一样，用第一个子串去挨个的与其他的子串求和，然后在用第二个子串与剩余的子串求和，以此类推，然后在比较出来最大的那个值是多少，子串是多少，这种虽然想起来很简单，但是计算机实现就不是
最低0.47元/天 解锁文章
1571
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
