连续子数组最大和
2014-09-02 19:46
351 查看
#include<stdio.h> #include<string.h> int max(const int *a, int n){ int i; int currentMax= 0; int lastMax= 0; for(i=0; i<n; ++i){ if(a[i]>= 0){ if(currentMax+ a[i]< a[i]){ currentMax= a[i]; printf("%d\n", currentMax); lastMax= a[i]; printf("%d\n", lastMax); }else{ currentMax += a[i]; printf("%d\n", currentMax); if(currentMax> lastMax){ lastMax= currentMax; } } }else{ currentMax += a[i]; printf("%d\n", currentMax); } } return lastMax; } int main(void){ int a[]={1, -2, 3, 10, 11, -9 ,12, 21, -9, 12, -4, 7, 2, -5}; printf("%d\n", max(a, 14)); }
相关文章推荐
- 经典算法——连续子数组最大和问题
- 一个数组中和最大的连续子数组
- leetcode 最大连续子数组的和
- 连续子数组的和的最大值、最小值以及和的绝对值的最大值、最小值
- 连续子数组的最大和
- 面试题31 连续子数组的最大和
- 数列最大连续子数组和
- 最大连续子数组和
- 有一个数组,由正整数、负整数、零组成,求和最大的连续子数组
- 最大连续子数组(分治法、动态规划)
- 剑指offer-最大连续子数组和
- 最大连续子数组的暴力\分治\DP方法
- 《github一天一道算法题》:分治法求数组最大连续子序列和
- 面试题,求一个整数数组中和最大的连续子数组,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大连续子数组是[4, 10, -3, 4](需写明思路,并编程实现)
- 求连续子数组的最大和---2017滴滴笔试编程1
- 求数组的最大连续子序列和的四种算法
- [珠玑之椟]字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
- 连续子数组的最大和
- 求数组中最大连续子数组