有没有佬能讲一下腾讯音乐笔试的3和4题呀

第4题25%说是因为这个,但是二分的话不也是后面这种结果吗?实在想不通了
第三题:一个链表,对应一个字符串,R表示节点被染色,w没有染色,求当前有多少种染色方法使染色的节点和为偶数。例如:{1,2,3},'RWW',输出为2
第四题:一个字符串由0和1组成,每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。例如:'0110111',k=1,输出为2
全部评论
有题面吗
点赞 回复
分享
发布于 04-18 21:51 广东
二分是指二分搜索,就是假定最大值为a时满足操作次数小于k,这时候继续二分a进行搜索看是否满足条件,最后确定答案
点赞 回复
分享
发布于 04-18 21:56 黑龙江
滴滴
校招火热招聘中
官网直投
第三题是推下公式就行
点赞 回复
分享
发布于 04-18 23:26 湖南
第三题dp就行
点赞 回复
分享
发布于 04-19 00:31 四川
看我主页的最新帖子,第四题用了不同的思路,可以参考参考
点赞 回复
分享
发布于 04-19 08:40 北京

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务