2020年2月27日
返回整数数组最大子数组和
摘要： 题目要求： 1、输入一个整型数组，数组里有正数也有负数； 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 3、求所有子数组的和的最大值，要求时间复杂度为O(n)； 设计思路： 解决主要的问题。因为题目要求数组中有正数也有负数，那么保证程序的时间复杂度为O（n）相对来讲还是较为容 阅读全文
posted @ 2020-02-27 19:01 _Aming 阅读(92) 评论(0) 推荐(0) 编辑