CVTE4.27笔试求助

CVTE4.27 编程第二题, worls 变成 world 这个题咋做呀呀 ,可以讲讲思路吗 ,或者是leetcode哪道题
就是 三种操作
1: 增加一个字符
2:删除一个字符
3:替换一个字符
最多操作三次,达到想要的字符串
#广州视源电子科技股份有限公司##笔试题目#
全部评论
楼主有收到笔试结果吗,我现在还是等待结论中。
点赞 回复 分享
发布于 2021-05-04 20:05
就是动态规划里面的最短编辑距离,然后判断最短距离小于3就把String加到List<String>里面。
点赞 回复 分享
发布于 2021-04-28 15:20
我思路是直接用动态规划,来匹配最长公共子序列,然后根据他们之间的差值来解决这道题
点赞 回复 分享
发布于 2021-04-28 12:11

相关推荐

03-31 17:40
已编辑
门头沟学院 算法工程师
程序员牛肉:小牛肉来也! 也不要焦虑啦,你第一志愿还没有结束,只是回到人才库(泡大池子等待各个部门挑选)而已。仅仅代表你不符合这个组的用人标准,并不能够说明你在本次暑期实习中没机会加入美团了。 还是平复好心态,不断的复盘,等待下一次面试就好了。
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务