首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-24 16:25
杭州电子科技大学 Web前端
百度宝宝你是一个古风小生?
每天在古风会议室里当现代牛马,没空陪你闹了
投递百度等公司9个岗位 >
聊聊这家公司值得去吗
点赞
评论
收藏
分享
06-25 07:47
北京化工大学 嵌入式软件开发
自学嵌入式一点小小的建议
作为一个曾经自学嵌入式,参与过秋招/春招,投递了上百份嵌入式简历的人,发表一下自己的观点吧。当然,现在嵌入式越来越卷,难度应该更大了! 个人'基础'技能方面① 熟悉C语言;② 熟悉常用数据结构(数组、链表、堆、栈、队列)。括号中的均为线性结构,对于非线性结构(二叉树、图)等要求不高,知道即可。③ 熟悉ARM单片机,如常见的STM32F1系列的(基础型单片机)。要理解单片机的内部结构、最小系统,理解GPIO、定时器、中断基本原理,熟悉串口、SPI、IIC通信,熟悉ADC等数模转换接收、DMA传输等。-----------------------------按几年前行情,会这些基本上找个5-7K的...
点赞
评论
收藏
分享
05-13 11:31
南昌航空大学 Web前端
26前端简历求拷打
无实习经历,暑假想混个日常实习😭
点赞
评论
收藏
分享
06-24 15:54
门头沟学院 客户端其它
看看你是不是亲生的
自研 > 内包 > 外包,这是现状,但不是结局。有的兄弟不了解三者的关系,我按照我自己的理解比喻一下。自研 > 内包 > 外包,我比喻一下,亲生儿子 > 私生子 > 捡来的 现在的大环境确实艰难。 很多公司简历筛选的门槛已经卡到“最低一本”,这让很多二本、三本、专科的同学,可能连展示能力的机会——比如一份心理测评——都得不到。面对“毕业即失业”的焦虑,回家躺着?还是只能考虑进厂?这种迷茫和压力,我非常理解。 那么,外包能做什么? 像我们公司,也有很多合作的外包公司。这些公司通常服务于多个甲方,内部划分不同的项目组,对接不同的需求和团队。 我想告诉你们的是:一...
码农索隆:
这没什么的,小大人们,你们已经很棒了
第一份工作能做外包吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
现代汽车前瞻技术研发挑战赛
26届投递链接合集
全站热榜
更多
1
...
28届双非大一斩获快手offer心得分享~
1.5W
2
...
感觉我是那种以为腾讯实习三个月
1.1W
3
...
终于还是选择跟自己和解了
7261
4
...
我的校招终于是结束了
6299
5
...
早日成为评论区三和大神
6059
6
...
毕业了!
6059
7
...
前男友疯狂视奸我的工作动向
5765
8
...
我勒个字节跳动
4980
9
...
211计算机25届毕业0offer
4853
10
...
今年就业形势有点吓人
4480
创作者周榜
更多
正在热议
更多
#
26届校招投递进展
#
18775次浏览
172人参与
#
打工人的精神状态
#
47854次浏览
839人参与
#
我的职场心眼子段位
#
26236次浏览
637人参与
#
总结:哪家公司面试体验感最好
#
49127次浏览
359人参与
#
职场捅娄子大赛
#
405616次浏览
4031人参与
#
你秋招想去哪些公司
#
18497次浏览
744人参与
#
租房找室友
#
46432次浏览
220人参与
#
谈薪时HR压价该怎么应对
#
203597次浏览
3170人参与
#
机械人,你最希望上岸的公司是?
#
167808次浏览
1863人参与
#
90后北漂现状
#
24261次浏览
198人参与
#
牛客十周岁生日快乐
#
143121次浏览
1606人参与
#
秋招结束之后的日子
#
74895次浏览
897人参与
#
为什么国企只招应届生
#
177628次浏览
1156人参与
#
考公VS就业,你怎么选?
#
64106次浏览
431人参与
#
为了找工作你花了哪些钱?
#
23763次浏览
229人参与
#
第一份工作能做外包吗?
#
25109次浏览
270人参与
#
你都遇到过哪些离谱的求职经历
#
14060次浏览
44人参与
#
非技术er求职现状
#
63180次浏览
467人参与
#
机械人你觉得今年行情怎么样?
#
1069次浏览
22人参与
#
参加完秋招的机械人,还参加春招吗?
#
52446次浏览
557人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务