2016年8月26日
连续子数组的最大和
摘要： 题目：输入一个vector数组，数组里面有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 阅读全文
posted @ 2016-08-26 15:28 没长大的书生 阅读(167) 评论(0) 推荐(0) 编辑
最小的K个数
摘要： 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 阅读全文
posted @ 2016-08-26 15:09 没长大的书生 阅读(189) 评论(0) 推荐(0) 编辑