关注
我力扣只刷了一半这样,我感觉今天前两题和常规力扣都不太一样。
(幸好和力扣那些无关),都是几行代码能写完(但我没刷过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
相关推荐
昨天 01:43
University of Glasgow golang 点赞 评论 收藏
分享
10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
26023次浏览 216人参与
# 机械人晒出你的简历 #
140939次浏览 865人参与
# 你想跟着什么样领导? #
17717次浏览 159人参与
# 比亚迪求职进展汇总 #
816860次浏览 3142人参与
# 十一月总结 #
30486次浏览 274人参与
# 职场上哪些事情令人讨厌 #
29123次浏览 117人参与
# 深信服求职进展汇总 #
239296次浏览 1803人参与
# 如果今天是你的last day,你会怎么度过? #
55253次浏览 311人参与
# 考研失败就一定是坏事吗? #
154676次浏览 1091人参与
# 机械人还在等华为开奖吗? #
284229次浏览 1447人参与
# 什么样的背景能拿SSP? #
121738次浏览 421人参与
# 从夯到拉,评价编程语言 #
14169次浏览 108人参与
# 分享一个让你热爱工作的瞬间 #
50396次浏览 437人参与
# 硬件人秋招进展 #
252671次浏览 3941人参与
# 如何提高实习转正率? #
59460次浏览 417人参与
# 巨人网络工作体验 #
70070次浏览 499人参与
# 应届生进小公司有什么影响吗 #
103294次浏览 1092人参与
# 入职以后才知道的校招谎言 #
106857次浏览 666人参与
# 找实习是选平台还是选业务? #
18535次浏览 198人参与
# 听到哪句话代表面试稳了OR挂了? #
107556次浏览 474人参与
