C数组中最大和的子数组
2017-02-06
45
C数组中最大和的子数组2013-04-28 IT-Homer 题目:输入一个整型数组,数据元素有正数也有负数,求元素组合成 连续子数组之和最大的子数组,要求时间复杂度为O(n)。例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,最大和的连续子数组为3, 10, -4, 7, 2,其最大和为18。背景:本题最初为2005年浙江大学计算机 系考研题的最后一道程序设计题,在2006年里包括google在内的很多知名公司都 把本题当作面试题。...