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

有人随机到的题目是:吹奏者和弦乐者的题目吗,真没想出来,有没有大手子聊聊思路,学习学习。
题目大概是这样:
给你一串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的个数就是交换次数
大佬不是去华子了吗😂
g,今天我也是这个题,没思路
请问支持本地IDE吗
老哥,中兴c语言的选择题都是大概考些啥
先移位确保首位为1,尾部第一个不管,再左右指针?
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-29 12:10
门头沟学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享