2025年3月7日 19：00 - 20：40选择题45分：8道单选，7道不定项考点：计算机网络、操作系统、设计模式、数据库、行测编程题55分：小红的字符串：由01构成的字符串，交换一次下标，不同的操作方案，最终能生成多少不同的字符串？输入：01构成的字符串输出：所有不同方案的数量求解思路：数学小红的验证码：在5×5的矩阵中放入不同的符号，系统将会在?处随机填入[0,9]的数字，其余位置填充输入：5×5的验证码输出：对应的数字求解思路：模拟 #???# ##?## #???# #???# #?#?# ##?## ###?# ###?# #?#?# ##?## #???# #???# #?...

遇到霸王合同老实了

一直以为自己是个fw，第一次听到别人夸我很优秀😢 #牛客创作赏金赛# #牛客激励计划#

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