有没有佬能讲一下腾讯音乐笔试的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
全部评论
看我主页的最新帖子,第四题用了不同的思路,可以参考参考
第三题dp就行
第三题是推下公式就行
二分是指二分搜索,就是假定最大值为a时满足操作次数小于k,这时候继续二分a进行搜索看是否满足条件,最后确定答案

有题面吗
相关推荐
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享
程序员花海_:实习写的太偏技术了 分库分表这种一看就和应届生没关系
点赞 评论 收藏
分享
三奇智元机器人科技有限公司公司福利 87人发布
查看14道真题和解析