Robinhood现场表演

倒序浏览 · 2019-10-15 10:05:51

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

x

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

一剑终情 · 2019-11-14 09:25:03

微博热搜排行榜不就是给每条热搜收到的payments倒序排列就好了（手动狗头

lawliet12345 · 2019-10-18 09:22:17

论坛匿名用户发表于 2019-10-18 08:32
此题用贪心做，不要想复杂了～

谢谢楼主回复！还有最后一个问题是，第一轮交易匹配，这2个list各代表着什么呢？“去掉”是指remove然后加入到结果里么？为什么有时在一个list里“去掉”，有时要在2个list里“去掉”呢？

jyt0532

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

iwantanintern · 2019-10-16 07:35:50

楼主面的好难啊是因为是phd么lol

匿名用户-NMRZO *2019-10-16 11:03:58* · 2019-10-16 11:03:58

iwantanintern 发表于 2019-10-16 07:35
楼主面的好难啊是因为是phd么lol

感觉还好吧，就是写代码要写快一点。算法题只要讲思路算一下复杂度即可。

jinhaobu · 2019-10-18 05:26:00

白班第二题没看懂额。。。能不能稍微解释一下

匿名用户-NMRZO *2019-10-18 05:28:48* · 2019-10-18 05:28:48

jinhaobu 发表于 2019-10-18 05:26
白班第二题没看懂额。。。能不能稍微解释一下

题目就是给两个字符串求从一个字符串变成另一个的最少的敲击键盘的次数，光标一开始停留在第一个字符串的最后面。

jinhaobu · 2019-10-18 05:39:11

论坛匿名用户发表于 2019-10-18 05:28
题目就是给两个字符串求从一个字符串变成另一个的最少的敲击键盘的次数，光标一开始停留在第一个字符串的 ...

哦哦哦，明白了，那这应该就是 edit distance，从后往前扫描，对吗？

匿名用户-NMRZO *2019-10-18 05:39:55* · 2019-10-18 05:39:55

jinhaobu 发表于 2019-10-18 05:39
哦哦哦，明白了，那这应该就是 edit distance，从后往前扫描，对吗？

对的，贪心法做就完了。

lawliet12345 · 2019-10-18 08:13:25

本帖最后由 lawliet12345 于 2019-10-18 08:14 编辑

楼主太强了！想请教一下白板算法第二题，如果按照Edit Distance那道题的DP做法，假设有N个字符串，字符串长度均为L，那么时间复杂度应该是O(NL^2)。如何做到线性时间复杂读呢？

匿名用户-NMRZO *2019-10-18 08:32:54* · 2019-10-18 08:32:54

lawliet12345 发表于 2019-10-18 08:13
楼主太强了！想请教一下白板算法第二题，如果按照Edit Distance那道题的DP做法，假设有N个字符串，字符串长 ...

此题用贪心做，不要想复杂了～