淘天笔试都A多少?
投票
光荣A0,准备转行了
全部评论
佬们能不能分享一下咋A的啊?让笨蛋题主死的明白
第二题,就是遍历一遍,找出所有字母的总数量sum,然后找最多的字母的数量,记为max,然后计算其他所有字母的数量(sum-max),max个字母中间有max-1个缝,(sum-max)个其他字母能把这些缝全部插满的话,最后总长度就是sum,如果插不满,有n个插不满,最后总长度就是sum-n(n就是max-1-(sum-max)),然后这样能过百分之88,输入范围是10的9次方,把int改为long就过全部样例
第二题怎么搞的
第三题只有10分钟,摆了
看了一下给我一天估计也做不出来了
我力扣只刷了一半这样,我感觉今天前两题和常规力扣都不太一样。
(幸好和力扣那些无关),都是几行代码能写完(但我没刷过acm模式,搞了半天,char和int转换就搞了很久,最后只能全部先转成字符串再互相转
)
第一题是给x和y,找x的最小修改次数,其实因为y已经确定了,而x从第二位起,每一位都和前一位相关,所以可以视作和y匹配的x,只和x[0]有关,比如x[0]为1,给定y的情况下,和y匹配的整个x串都能推出来,可以叫x0,如果x[0]为1,那么和y匹配的整个x串都能推出来,可以叫x1,由于xor的性质,x1和x0是完全相反的。如果x的长度为n,原x串修改k位变成x1,那么修改(n-k)位就能变成x0。最后做法就是,取0作为x[0],然后计算出x0,计数看看和原x串要修改多少个,就是k,最后选k和(n-k最小的一个就行了)
相关推荐

点赞 评论 收藏
分享