2018年4月13日
【剑指offer】连续子数组的最大和，C++实现
摘要： 原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 # 题目 输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值，时间复杂度为O(n)。 # 思路 分析计算连续子数组最大和的规律。下图是我们计算数组（1 阅读全文
posted @ 2018-04-13 22:12 wanglei5205 阅读(1560) 评论(0) 推荐(0)
[剑指offer]数组中最小的K个数，C++实现
摘要： 原创博文，转载请注明出处！ http://github.com/wanglei5205 http://cnblogs.com/wanglei5205 # 题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4 # 思路 基于Par 阅读全文
posted @ 2018-04-13 21:15 wanglei5205 阅读(1821) 评论(0) 推荐(0)
levels of contents