每天一道算法题-贪心求最大连续数列和
对于一个有正有负的整数数组,请找出总和最大的连续数列。给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。测试样例:[1,2,3,-6,1]返回:6解题思路:贪心算法每次求局部最优解,先设置max为数组中的第一个数,然后计算A[0]到A[n]数组的和temp与max比较,如果大于max,则将temp的值的赋值给max,其次因为题目说数组是连续的即可,则还有依次从A[1],A[2]通过相同的方式求和与max比较求得局部最优解,最后达成整体上的最优解
原创
2020-06-17 19:45:57 ·
553 阅读 ·
0 评论