中兴笔试

#中兴笔试#
有人随机到的题目是:吹奏者和弦乐者的题目吗,真没想出来,有没有大手子聊聊思路,学习学习。
题目大概是这样:
给你一串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 湖南

相关推荐

03-29 12:10
门头沟学院 C++
挣K存W养DOG:散漫消极者淘汰,一眼坑爹。实习几个月转正的时候说你加班太少,能力还行态度不够积极裁了,马上老实。
点赞 评论 收藏
分享
Beeee0927:正确的建议
点赞 评论 收藏
分享
评论
8
15
分享

创作者周榜

更多
牛客网
牛客企业服务