最大连续子数组的和(记录子数组范围)
来源:互联网 发布:哥伦比亚大学 知乎 编辑:程序博客网 时间:2024/06/14 03:23
public class Main {public static void main(String[] args){Main m=new Main();int[] arr={1,-2,3,10,-4,-3,2,-5};maxSeq(arr);}public static int maxSeq(int[] arr){int n=arr.length;int sum=0;int max=Integer.MIN_VALUE;int start=0,end=0;for(int i=0;i<n;i++){if(sum>=0){//end++;sum=sum+arr[i];}else{start=i;end=i+1;sum=arr[i];}if(max<sum){end=i+1;max=sum;}}System.out.println(max);System.out.println("下标从"+start+"到"+(end-1));return max;}}
阅读全文
0 0
- 最大连续子数组的和(记录子数组范围)
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 数组的连续子数组最大和(首尾相连)
- 连续子数组的最大和(数组)
- 连续子数组最大和
- 连续最大子数组和
- 连续子数组最大和
- 最大连续子数组和
- 连续子数组最大和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- java jar的解释
- 改写ui-grid headerCellTemplate
- 【PHP】深入理解PHP的session。
- C#跨窗体传值的几种方法分析(很详细)
- 使用ARM芯片的小型NAS设备的一次存储故障的检修
- 最大连续子数组的和(记录子数组范围)
- Dubbo-Admin管理平台和Zookeeper注册中心的搭建
- JavaScript 懒加载图片
- Python爬虫利器之Beautiful Soup的用法
- FFT入门
- 达人篇:3.2)零缺陷管理法;
- 优雅的使用Markdown标记语言
- 不可以在列表模板里面写<? ?>中php开始、结束标签
- 我的android-studio在Ubuntu16.04运行了