首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
求北上广深offer
2019-09-17 10:41
已编辑
香港城市大学 数据分析师
关注
已关注
取消关注
快手 算法B卷
想问一下大家编辑距离的输入怎么搞啊(java),真的哭了
#快手#
提示
全部评论
推荐
最新
楼层
SlippyJerry
浙江大学 Java
// Leetcode 72题 编辑距离 package kuaishou; import java.util.Scanner; //public class Main { public class LevenshteinDistance { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String a = in.nextLine(); String b = in.nextLine(); if(a == null || a.length() == 0){ if(b == null || b.length() == 0) System.out.println(0); else System.out.println(b.length()); } else if(b == null || b.length() == 0){ System.out.println(a.length()); }else{ int [][] distance = new int [a.length()+1][b.length()+1]; for(int i=0; i<=a.length(); i++) distance[i][0] = i; for(int i=0; i<=b.length(); i++) distance[0][i] = i; for(int i=1; i<=a.length(); i++){ for(int j=1; j<=b.length(); j++){ int min1, min2; if(a.charAt(i-1) == b.charAt(j-1)) min1 = distance[i-1][j-1]; else min1 = distance[i-1][j-1] + 1; min2 = Math.min(distance[i][j-1]+1, distance[i-1][j]+1); distance[i][j] = Math.min(min1, min2); } } System.out.println(distance[a.length()][b.length()]); } } } }
点赞
回复
分享
发布于 2019-09-17 08:54
愤怒个锤子
University of Southern California 算法工程师
输入不就是用两次 input() 么 0. 0
点赞
回复
分享
发布于 2019-09-16 22:44
woshildh
北京邮电大学 C++
换个语言,换成python就行了
点赞
回复
分享
发布于 2019-09-16 22:43
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
06-15 18:00
这合理吗😇录用评估一个月挂
鹅录用评估卡了快两周了,每天刷一万遍状态,是死是活倒是给个说法啊 发个Timeline攒人品🙏 4.31 一面 5.3 二面 5.17 hr面 隔天收到云证,进入录用评估 有没有在职的uu可以帮忙查下状态,或者有相同情况的交流一下啊,真的等的很焦虑 ——————————————— 6.11更新 hr通知排序挂腾讯你欠我的拿什么还
点赞
评论
收藏
分享
06-13 12:07
北京邮电大学 前端开发其它
把学信网p成26届走实习可行吗?
实在走投无路了,春招实习半年前端,结果五月底公司倒闭了。现在六月份根本没有25届的活路了,找了半个多月,要么要工作经验(实习不算),要么要26届的实习,每天投到boss让强制休息,一个面试都没有钱不钱的无所谓,就想问问p成26届的实习可以吗?该转正的时候跑路,就想去攒经验,自己学跟实践还是有差距😭
Java抽象小篮子:
不如直接p成清华的,都多余了
点赞
评论
收藏
分享
05-30 00:21
哈尔滨工程大学 Java
27java 日常实习简历求拷打
投了十天0面试,是简历有问题吗
与君咫尺之遥:
换个项目9月好找
点赞
评论
收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
大家也有遇到过这样的公司吗
牛客737698141号:
盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
牛客激励计划
点赞
评论
收藏
分享
昨天 19:58
门头沟学院 C++
TME 还没约HR面直接挂
11号状态变成hr面,一直没约面。今天打电话问后直接挂
腾讯音乐娱乐集团HR面53人在聊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
华泰Fintech星战营
全站热榜
更多
1
...
对不起了妈妈,没办法让你过上好日子了。
1.3W
2
...
字节的后端实习二面,八股盛宴!
3988
华为开奖进展
热聊中
3
...
职场“心眼子”大赛:看你挑战多少次,才能拿到满分?
3720
4
...
实习上班两个月被骂了两个月
3452
5
...
不要放弃,兄弟们
3451
6
...
默认入职+offer迟到3周,尊严被开水团按在地上摩擦
3321
7
...
异地+卷王,有未来吗?
3266
8
...
避雷华为质量it部,华为给我上了一课,26届倒霉又失败的暑期实习求职经历
3115
9
...
拒绝了美团offer
3112
10
...
虽然还有很多机会但也没心气了
3043
创作者周榜
更多
正在热议
更多
#
我的职场心眼子段位
#
12271次浏览
419人参与
#
你的工资什么时候发?
#
27957次浏览
202人参与
#
你找实习最大的坎坷是什么
#
13458次浏览
141人参与
#
当你面对裁员会如何?
#
266880次浏览
2373人参与
#
实习最想跑路的瞬间
#
12252次浏览
109人参与
#
正在实习的你,有转正机会吗?
#
385245次浏览
2930人参与
#
机械人,你被简历秒挂的企业有哪些?
#
40044次浏览
271人参与
#
妈妈治愈了你哪些脆皮时刻
#
26365次浏览
292人参与
#
华为海思工作体验
#
22496次浏览
109人参与
#
我的求职精神状态
#
78514次浏览
984人参与
#
职场破防瞬间
#
239308次浏览
2211人参与
#
嵌入式岗知多少
#
42703次浏览
455人参与
#
能让你振作起来的一句话
#
48144次浏览
372人参与
#
机械专业只有考研才有出路吗
#
107513次浏览
872人参与
#
在国企工作的人,躺平了吗?
#
337064次浏览
3870人参与
#
运营每日一题
#
72636次浏览
715人参与
#
一人分享一句让你在秋招振作起来的话
#
61369次浏览
564人参与
#
多益网络工作体验
#
47329次浏览
271人参与
#
应届生进小公司有什么影响吗
#
72975次浏览
1004人参与
#
阿里求职进展汇总
#
320365次浏览
3349人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务