快手 算法B卷

想问一下大家编辑距离的输入怎么搞啊(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
输入不就是用两次 input() 么  0. 0 
点赞 回复 分享
发布于 2019-09-16 22:44
换个语言,换成python就行了
点赞 回复 分享
发布于 2019-09-16 22:43

相关推荐

已经入职字节快一个月了,突然想起来之前那段时间的面经没有发,先发一下timeline吧。Tiktok&nbsp;内容安全平台(人才库电话捞我):电话10.28&nbsp;-&gt;&nbsp;一面10.30(我觉得你跟我们组业务挺match的,然后过了三天问hr挂了,应该是别人流程更快)阿里淘天:投递11.11-&gt;约面11.12-&gt;一面11.14(问得很简单,30分钟,手撕八股全过无后续)Kpi面腾讯wxg&nbsp;微信小程序:投递11.13&nbsp;-&gt;约面11.14-&gt;&nbsp;一面11.17&nbsp;(究极无敌拷打,问我多模态大模型涉及的算法?但是人很好)-&gt;11.19流程终止小红书&nbsp;风控平台:投递11.16&nbsp;—约面11.17&nbsp;&nbsp;-&gt;一面11.18&nbsp;(抽象的面试官,面试感觉一般,问得前端网页安全相关的,确实没准备)-&gt;11.20挂百度&nbsp;百家号:投递11.14&nbsp;—&gt;约面11.14&nbsp;-&gt;一面11.14(当场约2面)-&gt;二面11.24-&gt;口头告知offer,&nbsp;拒绝(原因是业务不太好)美团&nbsp;技术平台投递11.17&nbsp;-&gt;&nbsp;约面(忘记了,没多久)&nbsp;-&gt;一面11.19&nbsp;-&gt;二面11.21&nbsp;(字节offer不想面了)快手&nbsp;电商业务投递11.17&nbsp;-&gt;&nbsp;约面11.18&nbsp;-&gt;一面11.19&nbsp;-&gt;&nbsp;二面11.21(拒了)腾讯wxg&nbsp;微信支付(被捞):(直接发面试邮件)技术一面12.05&nbsp;-&gt;技术二面12.11&nbsp;-&gt;技术三面12.17&nbsp;-&gt;&nbsp;hr面已拒绝(了解业务后拒绝,但是有转正hc,感觉还蛮可惜)字节跳动&nbsp;xxxx:东家就不放具体的时间线了,大概是面完第二天就能知道结果,除了有几天ld请假了没填面评。不去wxg还有个原因是还在期末周,深圳学校来回太麻烦了,至少现在在的组感觉能学到很多的东西,自己的选择应该也没错。还是感概一下,一年前大二的时候投简历海投基本上石沉大海,无论大小厂约面比例很少。现在基本上投了就有面试,还都是以前梦寐以求的大厂,现在自己也有了更多的选择,也没有投太多简历。也感谢上一段实习的经历,很有意思的项目,无论是字节,腾讯,还是美团基本都有聊这个项目。面经需要等一下,也许等周末有空了再发给各位uu,感兴趣可以关注一下~有想要交流学习的同学也可以私信我,目前人在北京大钟寺~,可以找搭子~
正能量的牛可乐:这么多大厂面试下来,不仅摸清了不同公司的面试风格,还能精准避雷业务不匹配的岗位,血赚
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务