【剑指offer】最大连续连续子数组
来源:互联网 发布:知乎 家庭交换机 编辑:程序博客网 时间:2024/04/30 09:13
【解题思路】
当数组的和为负时候,重新创建子数组
package offerExam;public class SumOfMaxSubMatrix {public static void main(String[] args){int[] array={1,-2,3,10,-4,7,2,-5};int[] subMatrixIndx={0,0};//用于存储最大连续子数组的首尾索引值int result=SumOfMaxSubMatrix(array,subMatrixIndx);System.out.println(result);System.out.println("The max sunMatrix is from index "+subMatrixIndx[0]+" to index "+subMatrixIndx[1]);}static boolean inputInvalid=false;private static int SumOfMaxSubMatrix(int[] array, int[] subMatrixIndx) {if(array==null||subMatrixIndx==null||array.length==0){inputInvalid=true;return 0;}// TODO Auto-generated method stubint maxSum=0x80000000;int curSum=0;int cur_start=0;int cur_end=0;if(array==null||subMatrixIndx==null||array.length==0)return 0;for(int i=0;i<array.length;i++){if(curSum<=0){curSum=array[i];cur_start=i;}else{cur_end++;curSum=curSum+array[i];}if(curSum>maxSum){ maxSum=curSum; cur_end=i; }}if(cur_end<=cur_start) cur_start=cur_end;subMatrixIndx[0]=cur_start;subMatrixIndx[1]=cur_end;return maxSum;}}
0 0
- 【剑指offer】最大连续连续子数组
- [剑指offer]连续子数组最大和
- 剑指offer-最大连续子数组和
- 剑指offer 最大连续子数组之和
- 剑指offer:连续子数组最大和
- 剑指offer---连续子数组最大和
- 【剑指offer】连续子数组最大和
- 剑指offer:31-连续子数组的最大和
- 剑指Offer之连续子数组的最大和
- 【剑指offer】连续子数组的最大和
- 剑指offer-31:连续子数组的最大和
- 【一些题】剑指offer:连续子数组最大和
- 剑指offer--连续子数组的最大和
- 剑指Offer之 - 连续子数组的最大和
- 剑指offer之连续子数组的最大和
- 剑指offer 31 - 连续子数组的最大和
- 《剑指offer》连续子数组的最大和
- 剑指offer:连续子数组的最大和
- 常用网址记录
- Android实现根据用户输入自动搜索
- imx283a移植usb-wifi问题记录(内附教程)
- faster rcnn源码理解(二)之AnchorTargetLayer(网络中的rpn_data)
- string、const char*、 char* 、char[]相互转换(全)
- 【剑指offer】最大连续连续子数组
- 四大应用组件之BroadcastReceiver【Android】
- JDK中的工厂方法模式
- 浅谈回归测试
- IO系统性能之一:衡量性能的几个指标
- Android mac 上 配置adb命令
- iOS开发之AFNetworking 3.0.4使用
- Struts2 入门 初步了解Struts2(4) 访问Web元素之IoC(控制反转)与依赖容器
- 软件测试的几个误区