2014年3月7日
3月7日 Maximum Subarray
摘要： 间隔2天，继续开始写LeetCodeOj。 原题: Maximum Subarray 其实这题很早就看了，也知道怎么做，在《编程珠玑》中有提到，求最大连续子序列，其实只需要O(n)的复杂度就可以。 今天早上到公司比较早，就写了一下，发现还是有地方忘了： 1. 记得记录当前的最大值，因为局部最大和全局最大是不同的。 2. 记得描述32位int最大值，最小值的方法，最大值是 0x7FFFFF... 阅读全文
posted @ 2014-03-07 13:24 miuc 阅读(176) 评论(0) 推荐(0) 编辑