数组中求子数组和最大

要求数组中子数组和的最大值用了两次循环的办法，

方案1：块内先比较大小，一块一块的进行，需要嵌套循环

方案2：两个数的子数组先比较，然后三个数的，四个数的.....再比较，可以不嵌套循环但感觉不够方便，所以没用。

方案1,2见图片分析

源码：

#include<iostream>
using namespace std;
int max()
{
    int h=10;
    int a[10]={9,-3,-4,5,6,-67,-8,-9,0,-12};//定义数组
    int n=a[0];
    for(int i=0;i<h;i++)//循环比较
{
       int m=a[i];
       for(int j=i+1;j<h;j++)
    {
          m=m+a[j];//数据累加
       if(m>=n)
     n=m;
    }
}
    for(int j=0;j<h;j++)//与每个数组成员比较，看哪个最大
         if(a[j]>n)
    　 n=a[j];
    return n;
}
int main()
{
    int b=max();
    cout<<b<<endl;
    return 0;
}

测试数据：0,-1,-2,-3,-4,-5,-6,-7,-8,-9 输出：0；

测试数据：1,2,5，-9,0,-2，-6，-7，-8，-11；输出：8；

测试数据：-1,2,5,0，-2,10，-5，-6，-7,5；输出：15；

转载于:https://www.cnblogs.com/lpjdbk/p/3591746.html

数组中求子数组和最大相关推荐

结对开发项目:求整数数组中连续子数组和的最大值
小组成员:安娜王鑫楠题目二:求整数数组中连续子数组和的最大值. 1.分析过程: 题目收到后,前五分钟设计算法,首先也想到是不是一次遍历可以解决,考虑了一下觉得难度有点大最后还是果断放弃.我刚开始的 ...
Java：获取数组中的子数组的多种方法
Java:从一个数组中创建子数组使用Arrays.copyOfRange函数 Arrays.copyOfRange支持:boolean[], byte[] ,char[],double[],floa ...
[转载] Java：获取数组中的子数组的多种方法
参考链接: Java中的数组Array 我的个人博客:zhang0peter的个人博客 Java:从一个数组中创建子数组使用Arrays.copyOfRange函数 Arrays.copyOfRan ...
1）输入一个数组，求子数组最大值 2）xx 3）利用冒泡排序法排序
1) 解题思路: 首先,输入数组元素,循环判断是否为顺序子数组,若是,累加元素并判断它的下一位与下两位的大小关系 ,若不是,则重新累加元素,然后将子数组输出,最后判断子数组大小即可遇到的问题: 需要 ...
算法进阶面试题07——求子数组的最大异或和（前缀树）、换钱的方法数（递归改dp最全套路解说）、纸牌博弈、机器人行走问题
第一题给定一个数组,求子数组的最大异或和. 一个数组的异或和为,数组中所有的数异或起来的结果. 简单的前缀树应用暴力方法: 先计算必须以i结尾的子数组的异或和,然后再计算机i+1的,以此类推... ...
算法求子数组的最大和 C
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! //** ...
【算法30】从数组中选择k组长度为m的子数组，要求其和最小
原题链接:codeforce 267 Div2 C 问题描述: 给定长度为n的数组a[],从中选择k个长度为m的子数组,要求和最大. 形式描述为:选择$k$个子数组[$l_1$, $r_1$], [$ ...
练习系列 - 5、求子数组的最大和
/*! \author LiuBao \date 2011/3/24 \brief 求子数组的最大和输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有 ...
求子数组的最大和要求O(n)
//求子数组的最大和 //输入一个整形数组.有整数也有负数,数组中连续一个或多个子数组,每一个子数组都有一个和,求全部子数组的和的最大值,要求时间复杂度O(n) #include<iostrea ...

数组中求子数组和最大

数组中求子数组和最大相关推荐

最新文章

热门文章