SnapChat电面

GavinM

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

昨天的电面，面的是国人大哥，首先感谢下他，感觉还是挺照顾我的。发帖求人品求o

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

子里也有，这里就不赘述了。如果不懂的可以留言。

yueliu2366

祝楼主好运！
第二题，dp做法吧？
dp[i][j] = (s.charAt(i) == s.charAt(j)) ? dp[i + 1][j - 1] : Math.min(dp[i + 1][j], dp[i][j - 1]) + 1;

GavinM

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

yueliu2366

GavinM 发表于 2016-4-21 00:48
是的。Math.min里面再加个dp[j - 1]。因为你可以修改i或者j中一个。

我以为只能插入，原来也可以修改。多谢提醒。

missing

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Mark6

楼主过了吗？多久之后收到消息的啊？

GavinM

Mark6 发表于 2016-5-5 10:34
楼主过了吗？多久之后收到消息的啊？

过了，第二天得到的消息。他家很快的。