第一题: 数组里有0和1,可以翻转一个区间的所有数,0变1,1变0,问变完后可以使得1的个数最多是多少? 一开始没想出来,先做的后面的题,后来看到题目的提示说:可以简单变换一下,更好计算0和1的数量 行,仔细思考一下,他要求的其实就是一个区间内,0的个数-1的个数的 最大值,能找到这个区间答案就出来了。 于是遇到0,可以理解为+1,遇到1,可以理解为-1;那么就是问连续区间内 sum[i:j]的最大值是多少 这不就变成了连续最大字段和问题? 注意两个坑: (1)n==0时,要输出-1 (2)一定要变一次,1 1 1...