摘要:
给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的子序列例如a={1,-2,3,5,-4,6};最大和子序列是3,5,-4,6 要求算法复杂度为O(n)。(子序列为任意几个连续的元素)View Code 1 #include <iostream> 2 using namespace std; 3 int iL,iR;//iL是记录从左边扫描,当遇到sumL<0时继续扫描的第一个正数的下标,iR同理 4 int find(int array[] , int n) 5 { 6 int i , max , sum; 7 sum = max = array[0 阅读全文