摘要：
题目： Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significa 阅读全文
摘要：
求连续子数组的最大和，这道题是面试经典问题。《算法导论》中提供了分治的解法，但是DP解法是最快的， 能达到O(N)。 思路：若当前的和小于0，则应该抛弃当前的和，重新开始求和。有一些边界条件需要注意： 1.数组长度为1时，直接返回该值； 2.数组元素均为负数时，问题就变成了找数组的最大元素。需要判断 阅读全文