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

求捞

2025 3.10八股拷打：自我介绍concurrentHashMap 1.7和1.8的区别？什么时候用CAS，什么时候用syschronized? JVM内存区域jdk 1.8默认是哪个垃圾回收器g1跟CMS的区别？三色标记法有了解过吗？索引失效场景(a,b,c)联合索引 查 a,c走索引吗(a,b,c)联合索引 查 b,c走索引吗？ 可以去了解下索引跳跃男女适合加索引吗？你觉得什么时候可以加幂等性怎么做的？没有加锁吗？分布式呢？有序性怎么做？还有没有其他方法？ok 让我们回到联合索引的问题，比如说我们加了(a,b,c)这样一个联合索引，然后用逻辑删除的话，这样我们插入的时候不是会碰撞嘛，那...