求整型数组所有子串的和中的最大值

#include <iostream>
using namespace std;const int MIN_INT = -2147483647;int maxSum(const int *arr, int len){int my_max = MIN_INT;int tmp = 0;for(int i = 0; i < len; i++){//从头到尾。。tmp += arr[i];//遍历相加。if(my_max < tmp){//更新my_maxmy_max = tmp;}if(tmp < 0){//起了反作用。。tmp = 0;//从头来}}return my_max;
}int main(){int arr[8] = {1, -2, 3, 10, -4, 7, 2, -5};cout<<"最大值:"<<maxSum(arr, 8) <<endl;return 0;
}

求整型数组所有子串的和中的最大值相关推荐

LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
java 整型数组定义_在Java中定义一个具有10个元素的整型数组a的语句是：___
在Java中定义一个具有10个元素的整型数组a的语句是:___ 答: int [] arr = new int[10] 在借贷记账法下() 答:在账户结构上,"借"和"贷 ...
求出N×M整型数组的最大元素及其所在的行坐标及列坐标（如果最大元素不唯一，选择位置在最前面的一个）。
功能:求出N×M整型数组的最大元素及其所在的行坐标及列坐标(如果最大元素不唯一,选择位置在最前面的一个). 例如:输入的数组为: 1 2 3 4 15 6 12 18 9 10 11 2 求出的最 ...
编写一个函数get_average()获取整型数组元素的平均值。要求这个函数既可以用来求一维数组元素的平均值，也可以求二维数组元素的平均值。
题目内容: 编写一个函数get_average()获取整型数组元素的平均值.要求这个函数既可以用来求一维数组元素的平均值,也可以求二维数组元素的平均值.在main()函数中通过具体的一维数组Array ...
python fun函数、求4x4整型数组的主对角线元素的和_求一个4×4的整型二维数组主对角线元素之和...
展开全部下面是Java语言编写一个计算4*4整型数组对角线636f70793231313335323631343130323136353331333431353338元素和的代码: import j ...
整型数组处理算法（十一）请实现一个函数：线段重叠。[风林火山]
请实现一个函数:线段重叠; 输入多个一维线段,求出这些线段相交的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0; 比如:输入线段数组[(2,4),(1 ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...
输入整型数组和排序标识，对其元素按照升序或降序进行排序（华为OJ系列）
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数 ...
指针||指针和数组||指针和函数||指针、数组、函数案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
指针指针的基本概念指针的作用: 可以通过指针间接访问内存内存编号是从0开始记录的,一般用十六进制数字表示可以利用指针变量保存地址指针变量的定义和使用指针变量定义语法: 数据类型 * 变量名 ...

求整型数组所有子串的和中的最大值

求整型数组所有子串的和中的最大值相关推荐

最新文章

热门文章