2016年4月6日
求最小子数组01
摘要： 题目要求：一个整型数组，里面既有正数又有负数，要求一个时间复杂度为O(n)的算法来求出数组里面的最小子数组和的最大值。最小子数组指的是个数最少想连续的数组。 设计思路：按照我自己的思路是利用循环的嵌套，挨个从数组中的每个元素出发，找出从该元素开始的最小子数组之和的最大值。但是这样算法的时间复杂度是O 阅读全文
posted @ 2016-04-06 15:00 学计算机的人绝不认输 阅读(580) 评论(0) 推荐(0) 编辑