2016年3月26日

结对开发-返回一个整数数组中最大子数组的和(首尾相接版)

摘要: 一、题目及题目要求 题目:返回一个整数数组中最大子数组的和。 要求: (1)输入一个整形数组,数组里有正数也有负数。 (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 (3)如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j- 阅读全文

posted @ 2016-03-26 16:50 L养一只猫 阅读(415) 评论(1) 推荐(0) 编辑

结对开发-返回一个整数数组的最大子数组的和

摘要: 日期&&任务 765 时间记录日志 3/21 缺陷记录日志 一、题目及题目要求 1、输入一个整型数组,数组里有正数也有负数; 2、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 3、求所有子数组的和的最大值,要求时间复杂度为O(n)。 二、设计思路 一开始想用枚举法完成程序,即把所 阅读全文

posted @ 2016-03-26 11:24 L养一只猫 阅读(424) 评论(1) 推荐(0) 编辑

导航