题目稍微变一下就懵B，怎么提高？

iamstone 发表于 2016-7-3 15:30
写的code 我看下

看哪个？我说的那个题目？

就是两个指针维持一个区间吧？。。只要区间sum值还是正的。。就接着增大区间。。然后记录最大值就行了

0用1 代替，1用-1代替，最大子段和。

同问，我也是LC刷了几遍，但是题目稍微变形就不知道怎么做了

这道题的意思是在求：翻转某一个子段使得连续的1最多么？ 要求的是翻转后的max subarray sum 还是返回翻转后连续1的起止index 还是返回要翻转的那个区间的index?

max subarray变形具体是怎么变?

lc上例如subarray sum ≥ k和 largest subarray equal k的解法基本完全不同啊...