Fork me on GitHub

09 2015 档案

求最大子数组的和
摘要：这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。 问题是这样的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该子数组中各元素的和最大，这个子数组便被称作最大子数组。比如数组{2,4,-7,5,2,-1,2,-4,3}的最大子数组为{ 阅读全文
posted @ 2015-09-02 10:42 GeekerLou 阅读(189) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示