题解 | #计算字符串的编辑距离#

计算字符串的编辑距离

https://www.nowcoder.com/practice/3959837097c7413a961a135d7104c314
1.比较字符串的字母相等时要记住下标是需要-1，因为dp的下标对应的数组的长度，字符串的下标对应的字符串的位置
2.返回dp[lenA][lenB],不能用i,j，因为i j超范围了
3.levenshtein算法
全部评论

相关推荐

今天 13:54
广东工业大学 Java
点赞 评论 收藏
分享
07-02 15:41
陕西师范大学 Java
点赞 评论 收藏
分享
06-17 07:20
河南交通职业技术学院 产品专员
不是哥们儿……
仁者伍敌：牛子这些人还会点一个自动回复，boss都不带回复的
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 Java
某为od岗位
hr为了KPI演都不演了
迷失西雅图：别给，纯kpi，别问我为什么知道
点赞 评论 收藏
分享
07-02 16:22
门头沟学院 机械结构工程师
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 银行笔面经互助 #
133827次浏览 1164人参与
# 大家每天通勤多久？ #
45478次浏览 343人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
29580次浏览 233人参与
# 百度工作体验 #
225802次浏览 1988人参与
# 机械人与华为的爱恨情仇 #
117658次浏览 950人参与
# CVTE求职进展汇总 #
16221次浏览 292人参与
# 90后北漂现状 #
24732次浏览 201人参与
# 上班到公司第一件事做什么？ #
57940次浏览 488人参与
# 金融财会交流会 #
110364次浏览 380人参与
# 机械人，你的秋招第一份简历被谁挂了 #
141538次浏览 1982人参与
# 上班苦还是上学苦呢？ #
229435次浏览 1357人参与
# 发工资后，你做的第一件事是什么 #
68556次浏览 232人参与
# 工作中哪个瞬间让你想离职 #
26252次浏览 179人参与
# 你觉得实习能学到东西吗 #
39192次浏览 768人参与
# 工作中，努力重要还是选择重要？ #
136029次浏览 1673人参与
# 秋招什么时候开投比较合适？ #
27264次浏览 343人参与
# 正在实习的你，几点下班 #
170090次浏览 1171人参与
# 打工人的工作餐日常 #
47322次浏览 357人参与
# 如何准备秋招 #
22138次浏览 415人参与
# 产品每日一题 #
47106次浏览 575人参与
# 机械人集合！你是什么工程师？ #
16184次浏览 89人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务