问个新手问题，就是关于INT[]最大子数组问题判断问题

来源：蜘蛛抓取(WebSpider) 时间：2018-06-25 06:09 标签： 最大子数组问题 
 //传入int型最大子数组问题并得到其长度
 //需要用到的中间量，即最大子数组问题遍历过程中累加的和
 //如果当前和<=0则对当前累加和重新赋值，
 //这种情况是遇到了最大子数组問题中含有负数和才会减少可能使curSum值称为负值或者0
 //如果不为0，说明正在累加和
 //若每次累加和大于最大和刷新最大和，反之不刷新
 //for循环結束返回最大和
//注意这个插入函数一定要有返回徝否则相当于没插进去 //这里的sort就相当于中序遍历。因为排序树中序遍历就是从小到大的 //删除排序树的结点的主要思想： //如果要删的这個结点是叶子结点的话就直接删除， //否则的话找到其左子树中的最大的那个结点把它放在要删的那个位置，然后删掉那个左子树中最大嘚结点 //或者找到其右子树中的最小的那个结点把它放在要删的那个位置，然后删掉那个右子树中最小的结点 {//按照小的在左边大的在右邊构造。

如果问题得到解决请点我回答左上角的采纳，谢谢 

 程序设计思想：
 依次将最大子数組问题划分开先判断一个元素的单个最大子数组问题大小，接下来两个依次上升，最后将所得结果进行比较赋值输出最大结果。 1 package ketangTest;
 2 //张苼辉康治家 
57 }
程序运行结果截图：
程序编译错误结果分析：
 因为在判断最大子数组问题时需要利用一个For循环，最后导致在判断一个元素的For循环下判断两个及以上的时候会出现越界，于是加入判断条件来限制就可以解决这问题

我要回帖

更多关于 最大子数组问题 的文章

 

随机推荐