剑指-42 连续子数组的最大值

题目地址先小结一下该类型的题目思考方向。该种类型题目都是当前情况的选择取决于之前的之前的情况（这种说法就很递归）。通常这个时候可以考虑一下之前的选择可能会有几种，属于是逆推思想。可以看下面的思路解析思路1使用滑动窗口的思想解决在遍历到元素k的时候，之前的窗口值 value 会存在两种情况(1)窗口值