子数组和最大值

来源:互联网 发布:本港台网络电视 编辑:程序博客网 时间:2024/05/16 14:42
/*求子数组的最大和*/int maxSum(int *arr, int len){int sum, max;sum = max = arr[0];for (int i = 1; i < len; ++i){if (sum <= 0)sum = arr[i];elsesum += arr[i];if (sum > max)max = sum;}return max;}

0 0
原创粉丝点击