有没有佬能讲一下腾讯音乐笔试的3和4题呀
第4题25%说是因为这个,但是二分的话不也是后面这种结果吗?实在想不通了
第三题:一个链表,对应一个字符串,R表示节点被染色,w没有染色,求当前有多少种染色方法使染色的节点和为偶数。例如:{1,2,3},'RWW',输出为2
第四题:一个字符串由0和1组成,每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。例如:'0110111',k=1,输出为2
第三题:一个链表,对应一个字符串,R表示节点被染色,w没有染色,求当前有多少种染色方法使染色的节点和为偶数。例如:{1,2,3},'RWW',输出为2
第四题:一个字符串由0和1组成,每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。例如:'0110111',k=1,输出为2
全部评论
有题面吗
分享
二分是指二分搜索,就是假定最大值为a时满足操作次数小于k,这时候继续二分a进行搜索看是否满足条件,最后确定答案
分享
滴滴
官网直投
第三题是推下公式就行
分享
第三题dp就行
分享
看我主页的最新帖子,第四题用了不同的思路,可以参考参考
分享
相关推荐
点赞 评论 收藏
转发
04-29 20:59
点赞 评论 收藏
转发