第一题 小红拿到了一个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 { ...

26届0实习java选手bg：本二硕九 目前研二八股：过了一遍算法：hot100+代码随想录项目：点评＋微服务年前十一月的时候，面过算力大陆和美团，都通过了，但是十二月要开题，就没有去。然后十二月份日常实习骤减，没有厂招，玩了一个寒假。回来年后面了百度，准备不充分浪费机会，又舔了之前面过的比特大陆hr，加面一轮通过了。想问问大家，算力大陆实习有必要去吗，个人想法是先去混一段实习经历偷文档，因为目前没有其他很好的机会了，在实习的过程中3.4月份准备暑期。还是没有必要去，直接准备暑期。现在就是很后悔当初没有去美团，然后寒假摆烂😭😭😭

第一题 小红的字符串 小红拿到了一个01串s。她将进行恰好一次以下操作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串?输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。示例1输入1 1 0 0输出5说明共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四个字符，形成0101思路：在遍历字符串时，可以动态统计 '0' 和 '1' 的数...