摘要:
题目: 给任意一个整数数组,找出这个数组的和最大的连续子数组(子数组的和最大且子数组连续)。要求:算法的时间复杂度为O(n)。 程序设计思想: 1:用maxValue记录当前连续子数组和为最大的和的值,初始化其值为:maxValue=a[0]。注:记数组为a[n]。 2:这个过程总的思想就是,从数组 阅读全文
posted @ 2017-03-21 21:45
耶路撒冷有多冷
阅读(2834)
评论(0)
推荐(0)
浙公网安备 33010602011771号