2016年3月26日
最大子数组02
摘要： 题目: 返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。 4.同时返回 阅读全文
posted @ 2016-03-26 13:01 鹄立丹香 阅读(197) 评论(1) 推荐(0)
最大子数组01
摘要： 题目：返回一个整数数组中最大子数组的和 要求： 1.输入一个整形数组，数组里有正数也有负数 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 3.求所有子数组的和的最大值，要求时间复杂度为O(n) 程序设计思路： 初始时，程序的设计思路为求出整形数组中每个子数组的和，然后通过比较大 阅读全文
posted @ 2016-03-26 12:57 鹄立丹香 阅读(248) 评论(3) 推荐(0)