我力扣只刷了一半这样,我感觉今天前两题和常规力扣都不太一样。(幸好和力扣那些无关),都是几行代码能写完(但我没刷过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最小的一个就行了)
点赞 5

相关推荐

10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧
点赞 评论 收藏
分享
10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务