博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
求子数组最大值
阅读量:5846 次
发布时间:2019-06-18

本文共 937 字,大约阅读时间需要 3 分钟。

设计思路:用户输入一个数组本次规定为4个数的数组,可根据需要进行修改,关于如何求出子数组中和的最大值:应当先明确是从第一个不为负数的书开始算起的子数组求和才会为和的最大值,因此不为负数的那一个数为最大子数组的第一个数。

源代码:

 
package arrsum;import java.util.Scanner;public class Sum {    public static void main(String[] args) {        int arr[]= new int[10];        int i,sum=arr[0];        int temp=arr[0];        Scanner sc=new Scanner(System.in);            System.out.println("请输入一个4个数的数组");         for(i=0;i<4;i++)         {             arr[i]=sc.nextInt();         }           for(i=0;i<4;i++)             {               if(temp<0)                   temp=arr[i];               else                   temp+=arr[i];                                         if(temp>sum)                      sum=temp;                            }                         System.out.println(sum);        }             }
 

试验中的错误:误认为子数组和的最大值应从原数组最大的元素开始算起。

结果截图: 总结:解决问题的关键在于找出问题的关键所在,因此在以后的编程过程中我应当多加注意充分的思考。

 

转载于:https://www.cnblogs.com/wanghao369/p/5369688.html

你可能感兴趣的文章
php5.6.3 + apache2.4.25 安装配置
查看>>
Velocity用法记录
查看>>
通过 ulimit 改善系统性能
查看>>
Java源码阅读的真实体会
查看>>
Uploadify v2. 1.0 使用解决的小问题
查看>>
★如何引导客户需求?几个经典的案例分析!
查看>>
空行会影响 Java 编译吗?
查看>>
Nginx中配置thinkphp的URL重写
查看>>
算法导论学习参考
查看>>
java实现多路分发
查看>>
Map 属性以JSON 形式存于数据库
查看>>
centos 网络配置(转)
查看>>
Objective-C中Sqlite3持久层框架
查看>>
Android WebView文件下载的常用方式
查看>>
Linux MySQL5.7多实例数据库配置
查看>>
prometheus源码阅读 - 规则管理与告警
查看>>
java开源软件和框架
查看>>
coreseek 词库 导入搜狗词库
查看>>
【xp专区】介绍Windows系统自动关机的设置方法
查看>>
防腐木的处理工序
查看>>