填空题
。
第二行个长度为
的01串，0表示红色，1表示蓝色。输入样例：
3
001 输出描述：
输出一个整数表示最少粉刷次数。输出样例
1
刷墙
发布于 2022-03-03 16:07:27
最近小明搬到了新家，他正在粉刷墙壁，但是不幸的是他粉刷的墙壁并不理想。他的墙壁是一个长度为 
的格子，每个格子用0表示红色，用1表示蓝色。现在墙壁是一个非常混乱的颜色。他想将墙壁涂成左边全是蓝色右边全是红色，可以将墙壁刷成全是红色或者蓝色。请问他至少需要粉刷多少个格子墙壁刷成他想要的样子？
的格子，每个格子用0表示红色，用1表示蓝色。现在墙壁是一个非常混乱的颜色。他想将墙壁涂成左边全是蓝色右边全是红色，可以将墙壁刷成全是红色或者蓝色。请问他至少需要粉刷多少个格子墙壁刷成他想要的样子？ 数据范围：
进阶：时间复杂度
，空间复杂度
输入描述：
第一行一个整数，空间复杂度。第二行个长度为
的01串，0表示红色，1表示蓝色。输入样例：
3
001 输出描述：
输出一个整数表示最少粉刷次数。输出样例
1关注者
0
被浏览
5
1 个回答
