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

211本，目标中厂，不玻璃心

又是一年春招了，陆续再补一些人，欢迎大家继续用我的内推码，去年推荐了2000人次，这里讲一些不咋说的细节用内推码投递后记得评论区mark下 姓名缩写，提前批很多同学内推的流程很快内推码：DSTXbett内推链接：https://app.mokahr.com/campus-recruitment/didiglobal/96064?recommendCode=DSTXbett#/jobs面试预约：滴滴面试是预约制，收到预约邮件后记得尽早选择合适的面试时间，面试席位预约满后会提前关闭，如果已经招到了合适的候选人，后续就不一定再约面试了，所以一定要尽早选择面试时间。福利:1.基础五险一金必备，北京公积...