最大字数组求和改进！

package com.java.lianxi;
import java.util.*;
public class lianxi3 {public static void main(String[] args){int num,i,sum=0;Scanner cin=new Scanner(System.in);System.out.print("请输入数组的长度：");num=cin.nextInt();int array[]=new int[num];for(i=0;i<num;i++){array[i]=cin.nextInt();}int max=array[0];for(i=0;i<num;i++){if(sum<=0){sum=array[i];}else{sum=sum+array[i];}if(sum>max){max=sum;}}System.out.println("子数组和的最大值为："+max);}}

max赋值为数组第一个元素sum初始为0sum然后依次累加，累加一次，就与max比较一次，如果sum累加值小于0，则不继续累加，当前元素则赋值给sum，sum则继续。。。直到循环结束。则，max为最大的子数组之和成员：王雪青  陆宇

转载于:https://www.cnblogs.com/maximumminimum/p/4351761.html

最大字数组求和改进！相关推荐

[C] 跨平台使用Intrinsic函数范例3——使用MMX、SSE2指令集处理 32位整数数组求和...
作者:zyl910. 本文面对对SSE等SIMD指令集有一定基础的读者,以32位整数数组求和为例演示了如何跨平台使用MMX.SSE2指令集.支持vc.gcc编译器,在Windows.Linux.Mac ...
[C] 跨平台使用Intrinsic函数范例1——使用SSE、AVX指令集处理单精度浮点数组求和（支持vc、gcc，兼容Windows、Linux、Mac）...
作者:zyl910. 本文面对对SSE等SIMD指令集有一定基础的读者,以单精度浮点数组求和为例演示了如何跨平台使用SSE.AVX指令集.因使用了stdint.zintrin.ccpuid这三个模块, ...
python【蓝桥杯vip练习题库】ADV-303 数组求和
试题算法提高数组求和资源限制时间限制:1.0s 内存限制:256.0MB 问题描述输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少? 输入格式输入的第一行包含两个整数n, ...
整数数组中最大子数组求和02
设计思路: 在"整数数组中最大子数组求和01"的基础上完成本次实验. 本次实验的关键在于如何判断结束. 经设计,程序结束条件有两种:1.截取部分有重复:2.循环完整两次. 满足其中 ...
【Win32汇编】数组求和函数
32位数组求和函数,esi 保存数组偏移,ecx 保存数组长度,同时用于 loop 计数, eax 返回和. .386 .model flat, stdcall .stack 4096 ExitPro ...
poj 3321 Apple Tree(dfs序+树状数组求和模型)
题目链接:http://poj.org/problem?id=3321 解题思路: 先dfs求出序列,将子树转化到dfs序列的区间内,接下来就是简单的树状数组求和模型了.水题. #include< ...
有序数组求和问题(Two Sum II - Input array is sorted)
有序数组求和问题一.学习要点: 1.c++中参数引用的应用,有一种c语言中传值的感觉:声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身 ...
python 依据某几列累加求和_关于Python数组求和的四个问题及详解，让你更加爱Python！...
总结了四个数求和的问题及详解,如果你正在学习Python的话,可以多学习一下. | 问题一:专题概述代码相关本节的内容通过第一个问题来初步了解数组求和的两种常用方法 Two Sum 给定一个整数 ...
java数组求和递归,js数组去重数组拼接替换数组中的指定值递归数组判断数组中是否存在指定值数组求和根据条件判数组值...
// 数组去重 var arr1 = [1,1,2,3,4,5,6,3,2,4,5,'a','b','c','a',6,7,8,3,5,7,8,34] // console.log(Array.fro ...

最大字数组求和改进！

最大字数组求和改进！相关推荐

最新文章

热门文章