2016年3月26日

求最大子数组第二部
摘要： 一、题目要求：返回整数数组中最大的子数组的和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个数组，每个子数组都有一个和。 将数组连成环求最大的数组。 二、设计思路： 这次实验是在上次实验的基础上做的，要将数组组成一个环的话这次实验只需要将数组的内容复制一遍，将数组数量由 阅读全文
posted @ 2016-03-26 20:42 岚兰蓝 阅读(192) 评论(2) 推荐(0)
求数组最大字数组之和第一部
摘要： 一、 题目要求：返回整数数组中最大的子数组的和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个数组，每个子数组都有一个和。 二、 设计思路： 首先输入一串数组，定义max为最大值，定义sum为求和的结果；从头开始首先将数组的第一个数和sum相加存到sum中，判断a[i]的正负，为正数的时候判断max和sum的的大小，如果为负数将sum置为0；如果最... 阅读全文
posted @ 2016-03-26 20:27 岚兰蓝 阅读(317) 评论(1) 推荐(0)

导航