第一题 小红拿到了一个01串,她可以进行最多一次操作:选择一个连续子串,将它们所有字符取反(0变1,1变0)。小红想知 道,最终1字符数量的最大值是多少? 输入描述 一个仅由0和1字符组成的字符串,长度不超过200000 输出描述 一个整数,代表'1′数量的最大值。 样例输入 101001001 样例输出 7 解法一 题目转化为找出含0最多的连续子串,这样翻转完后1才能最多。先求所有1的数量为sum,再求子串数位的和(使用前缀和),需要把所有的0当成-1,求与sum差值最大的子串。 import java.util.Scanner; public class taotianT1 { ...