一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18，#include#includeu

原文地址：http://blog.sina.com.cn/s/blog_83e4ed0e0100yvi9.html面试给问到这道题了，可是答不出要点，于是乎上网搜了一下怎么干。我们要绝对随机得到0-9的一个随机数，那就首先通过0-6的绝对随机函数获得0-10*n（n>=1）的均匀分布数列。我们其实可以把它堪称一个排列组合问题。假设0-6的绝对随机函数为rand7()；我们通过r

最先遇到这个问题是在面试题原始版有一个店老板, 他决定从每天光顾他的店的顾客中随机选出一个人, 在当天打烊时给这位顾客发去一份小礼品, 问怎样选才能保证随机 ( 顾客不是同时来, 所以没法让这一堆人站好随机挑, 而且每天会来多少人你不知道, 可能打烊前突然来一大拨人, 老板比较呆, 只能记住一两个人, 没法把所有人的信息都记录下来)抽象版有一个数据流输入过来, 请在数据