第三层循环不过是将第二层的内容进行逐次累加, 也就是第二层循环的第 n 次累加结果, 正好是第 n+1次的倒数第二条结果. 如果将这样的结果进行向后传递, 就可以将第三层循环减掉了....因为这个方法不是咱想出来的, 咱就不分析他是如何出来的了, 简单看一看她为什么能够求出结果值.
当遍历到$i 的位置时, maxHere 保存了 i-1 的最大和....若加上当前值为正数, 则可以继续往后加, 因为正数相加必然令数字变大. 但如果相加结果为负数, 则将其重置为0 , 因为负数相加必然令数字变小. 所以 第三行 取相加结果与0的较大值....当时是如何解决这种情况呢? 大量做题. 俗话说, 熟能生巧, 熟读唐诗三百首, 不会作诗也会吟. 说的都是重复的力量....我虽然英语是个渣渣, 但是 public cost class 这些词, 我一看就会, 为什么? 每天都在写, 想不会都难啊.
说下来, 如何解决上面的问题呢? 简单说, 多做题.