2015年3月23日

连续子数组之和最大

摘要： 问题:求整型数组的连续子数组之和的最大值，且时间复杂度不超过O(n)。一 设计思路:当遍历所有的子数组之和求最大值时，时间复杂度显然是O(n^2),所以需要用一种简便的方法来解决问题。假设连续子数组为A[I]-A[J],考虑从第一个数A[0]开始，如果0=i=j，那么a[0]本身就是最大值，如果0=... 阅读全文

posted @ 2015-03-23 10:50 wshtl 阅读(218) 评论(1) 推荐(0)

导航