美团3.30笔试
这个第三题出的什么勾八,我寻思不管什么字符串,我把这两个字符串全设成a,不就相等了吗,这题目都没说清楚啊
全部评论
第四题第五题怎么写
是的是的,当时拿到这道题也很懵,还以为要用dp什么的做,后来发现直接判断一下两个串是不是完全相同(0次)或者存不存在全都是由相同字符组成的字符串(1次,其他情况2次)就行了。(也不知道他到底想考什么)
第三题我真服了,我也是想着最多两次就好了啊,但是它那个实例太误导了
只有3种可能性,0,1,2。
字符串完全相同,就是0次;
若字符串是aaabc,abcbc形式,就是去掉最长相同后缀,其中一方只有一种字母,只需要变换1次。
变换两次就是你说的那样。
想复杂了

我擦,我想复杂了
我就是这么过的 除了0和1的情况 其他全部全设为全a
我也是被他给的例子误导了,我直接说他题目出的有问题,就做后面的去了。。可惜后面的并没有做出来。。
第四题的逆元是什么意思啊
第三题给的例子好像不是这样变得,那是例子给错了吗
这题我测试用例没过,提交过了
我一开始觉得只能选择变一个,然后15%,然后考虑连着字符串想交替变,然后想到既然交替变那不如最多两次,正准备写赶紧回去看了眼示例,然后觉得不对,又改回只能变一个了😰
我***都想到了但觉得没这么简单就在那边瞎做,只过了55
woc代码量巨大写了半天才过了45,才发现还能这么玩😂?
对的 第二题最多只要两次 我做出来也人傻了 结果他就是正确答案
脑筋急转弯说是
我直接模拟写了,没时间提交
第二题O(n)会超时,该怎么写
可恶 我写的非常复杂! 写了三个方法,外加一个类存放。不过好歹最后100% 通过了
比ababb cccbb最优就是第一个前3个字符换成ccc 一步就ok
相关推荐
点赞 评论 收藏
分享