2016年3月2日
【Lintcode】 maximum gap
摘要： 自己想了个蠢蠢的递归，是不是O(N)有待商榷 后来看了leetcode上的解答（顺便吐槽一下，这两个题库名字这么像），才知道 N个数有（N-1)个GAP，这些gap一共长m2-m1 平均长度是(double)(m2-m1)/(N-1), 因为CAP大小是整数, 所以最大的GAP比这个平均数大 所以最 阅读全文
posted @ 2016-03-02 16:13 syb3181 阅读(243) 评论(0) 推荐(0) 编辑