美的意向

第一题 小红拿到了一个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大佬互相学习分享笔面经验，但是大家也不要焦虑，一起学习进步就好。 OPPO ，网易，腾讯，字节，阿里开了26暑期实习，想拉大家组个队，一起交流笔面，共享信息。已经好多人进来了。********** 聪明的人自己会找到。找不到了的私信或评论组队。目测有蚂蚁，百度，字节，阿里云，腾讯，OPPO ，vivo，网易互娱，淘天，美团，灵犀互娱等好多等#牛客AI配图神器#