美团3.30笔试
这个第三题出的什么勾八,我寻思不管什么字符串,我把这两个字符串全设成a,不就相等了吗,这题目都没说清楚啊
全部评论
第四题第五题怎么写
是的是的,当时拿到这道题也很懵,还以为要用dp什么的做,后来发现直接判断一下两个串是不是完全相同(0次)或者存不存在全都是由相同字符组成的字符串(1次,其他情况2次)就行了。(也不知道他到底想考什么)
只有3种可能性,0,1,2。
字符串完全相同,就是0次;
若字符串是aaabc,abcbc形式,就是去掉最长相同后缀,其中一方只有一种字母,只需要变换1次。
变换两次就是你说的那样。
第三题我真服了,我也是想着最多两次就好了啊,但是它那个实例太误导了
想复杂了
我就是这么过的 除了0和1的情况 其他全部全设为全a
我擦,我想复杂了
挺逆天的题,一个哈希+特判一下直接100%
为什么我第二题会显示index out of range 有没有大佬教教
第三个我就没写,没看懂他唯一解是啥
大哥你a了多少道题
比ababb cccbb最优就是第一个前3个字符换成ccc 一步就ok
可恶 我写的非常复杂! 写了三个方法,外加一个类存放。不过好歹最后100% 通过了
第二题O(n)会超时,该怎么写
我直接模拟写了,没时间提交
脑筋急转弯说是
对的 第二题最多只要两次 我做出来也人傻了 结果他就是正确答案
woc代码量巨大写了半天才过了45,才发现还能这么玩😂?
我***都想到了但觉得没这么简单就在那边瞎做,只过了55
我一开始觉得只能选择变一个,然后15%,然后考虑连着字符串想交替变,然后想到既然交替变那不如最多两次,正准备写赶紧回去看了眼示例,然后觉得不对,又改回只能变一个了😰
相关推荐
点赞 评论 收藏
分享