返回一个整数数组中最大子数组的和
摘要:
思路:分别计算从第i个数字开始的子数组的最大值,将所有的最大值保存在一个新的数组中,再找出新数组中的最大值,即为这个整数数组中最大子数组,但是距离要求还有很大的差距,下次更新时间复杂度为o(n)的方法。 阅读全文
posted @ 2019-03-10 18:56 宥宁 阅读(123) 评论(0) 推荐(0)
posted @ 2019-03-10 18:56 宥宁 阅读(123) 评论(0) 推荐(0)