摘要：
问题：1. 一个由N个整数元素的一维数组，求其所有子数组中元素和的最大值。2. 如果数组首尾相邻，也就是允许子数组A[i],...,A[n-1],A[0],...,A[j]存在，求其所有子数组总元素和的最大值。1. 解法：我们使用动态规划的思想可以在O(n)的时间内计算出子数组之和最大值。动态规划问... 阅读全文
摘要：
一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：关于这个解法最形象的比喻就是在操场当中跑步，速度快的会把速度慢的扣圈可以证明，p2追赶上p1的时候，p1一定还没有走完一遍环路，p2也不会跨越p1多圈才追上我们可以从p2和p1的位置差距来证... 阅读全文