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