关注
我力扣只刷了一半这样,我感觉今天前两题和常规力扣都不太一样。
(幸好和力扣那些无关),都是几行代码能写完(但我没刷过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
相关推荐
查看5道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
19409次浏览 340人参与
# 中国电信笔试 #
31453次浏览 284人参与
# 米连集团26产品管培生项目 #
13084次浏览 285人参与
# 春招至今,你的战绩如何? #
62350次浏览 570人参与
# 如果秋招能重来,我会____ #
96814次浏览 500人参与
# 一张图晒出你司的标语 #
3984次浏览 74人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14580次浏览 216人参与
# i人适合做什么工作 #
37040次浏览 124人参与
# 我是面试官,请用一句话让我破防 #
79643次浏览 219人参与
# 金三银四,你的春招进行到哪个阶段了? #
21786次浏览 280人参与
# 哪些公司真双非友好? #
69432次浏览 287人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340295次浏览 2170人参与
# AI面会问哪些问题? #
26221次浏览 528人参与
# 找AI工作可以去哪些公司? #
8335次浏览 213人参与
# 从事AI岗需要掌握哪些技术栈? #
8268次浏览 278人参与
# 面试尴尬现场 #
220884次浏览 861人参与
# 五一之后,实习真的很难找吗? #
102848次浏览 584人参与
# 你做过最难的笔试是哪家公司 #
31760次浏览 211人参与
# 应届生第一份工资要多少合适 #
20600次浏览 86人参与
# 聊聊你的职场新体验 #
336215次浏览 1894人参与
# 你小时候最想从事什么职业 #
159892次浏览 2072人参与
# 阿里笔试 #
177543次浏览 1306人参与
