求子数组的最大和
来源:互联网 发布:mac版idown怎么用 编辑:程序博客网 时间:2024/06/06 08:33
题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,-4,7,2,
因此输出为该子数组的和18。*/
#include<stdio.h>int findMaxSubSum(int* arr,int n){ int total = 0;int sum = 0;int i;sum = arr[n-1];total = arr[n-1];for(i = n-2;i>=0;i--){ if(sum+arr[i]>=sum){sum+= arr[i];if(total<=sum) total = sum;}else{sum=0;}}return total;}
- 求数组最大子数组的和
- 求子数组的最大和
- 面试---求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 2.求子数组的最大和
- 3.求子数组的最大和
- 求子数组的最大和
- 3、求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- mysql int(3)与int(11)的区别
- IOCP相关问题和解决方案
- linux ant 自动打包
- Android学习之 反编译
- [Win8]Windows8开发笔记(十):FlipView和自定义值转换器
- 求子数组的最大和
- log4j.properties log4j 配置
- 2012微软暑期实习生笔试题
- 2013年3月23----使用Java I-Ol流快速搜索手机文件引擎
- RSYNC 所有的参数详解
- 多张图片整合成连续动画
- gcc -I -L -l区别
- 微博转发话题js代码
- HDU 1394(线段树)