摘要: 一题目要求: 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大子... 阅读全文
posted @ 2015-03-30 23:24 神奇的匹诺曹 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一 题目 求一维数组最大子数组和 要求:1000个数以上,整数二.设计思路 最大子数组很好找到,但是子数组和的溢出问题很难解决。 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕,预防溢出的发生,这才是最本质的解决问题的方法。就... 阅读全文
posted @ 2015-03-30 23:08 神奇的匹诺曹 阅读(199) 评论(0) 推荐(0) 编辑