中兴笔试

#中兴笔试#
有人随机到的题目是:吹奏者和弦乐者的题目吗,真没想出来,有没有大手子聊聊思路,学习学习。
题目大概是这样:
给你一串0和1组成的字符串,假设是1 1 0 1 1 0 0 0 1 1,1代表吹奏者,0代表弦乐者
练习的时候他们围成了一个圈,问要让吹奏者和弦乐者各自坐在一起,需要最少互换多少次位置,也就是最少要交换多少次0和1才能让他们各自都挨在一起,上述这个例子答案就是1次,因为经过1次交换后就可以得到1 1 1 1 1 0 0 0 0 1。
全部评论
个人想法:两次遍历,第一次确认窗口大小(多少个1),第二次让窗口内覆盖尽可能多的1,此时窗口内的0的个数就是交换次数
8 回复 分享
发布于 2023-09-09 23:36 广东
大佬不是去华子了吗😂
点赞 回复 分享
发布于 2023-09-16 21:44 北京
g,今天我也是这个题,没思路
点赞 回复 分享
发布于 2023-09-14 20:28 湖北
请问支持本地IDE吗
点赞 回复 分享
发布于 2023-09-11 19:19 陕西
老哥,中兴c语言的选择题都是大概考些啥
点赞 回复 分享
发布于 2023-09-11 13:59 广东
先移位确保首位为1,尾部第一个不管,再左右指针?
点赞 回复 分享
发布于 2023-09-09 01:01 湖南

相关推荐

码农索隆:竞争压力小,就你一个不用卷
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
8
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务