Google VO

emecii23

求问第三题就扫一遍怎么做呢？我理解是类似字符串匹配，需要O(MN) 的时间。对于题目给的例子，每个一号车arrive 的时刻都要往后遍历3个，看pattern是否一样。就扫一遍我只能想到用KMP了，求问还有没有别的解法

shenji

emecii23 发表于 2021-10-6 21:51
求问第三题就扫一遍怎么做呢？我理解是类似字符串匹配，需要O(MN) 的时间。对于题目给的例子，每个一号车 ...

我指的扫一遍就是O（MN）的解法。我觉得面试官应该就只想要这种解法，没有问任何的followup。

匿名用户-JTWWN *2021-10-7 15:26:28* · 2021-10-7 15:26:28

第一题感觉就是dp

shenji

匿名用户发表于 2021-10-07 00:26:28
第一题感觉就是dp

我是用Dijkstra's algorithm做的

匿名用户-JTWWN *2021-10-8 02:03:18* · 2021-10-8 02:03:18

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

shenji

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

daydream1 · 2021-10-10 04:04:50

题目描述很清楚。感觉能把面经题目描述写清楚的人一般能过。赞一个！

daydream1 · 2021-10-10 04:36:52

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

shenji · 2021-10-10 09:09:32

daydream1 发表于 2021-10-09 13:04:50
题目描述很清楚。感觉能把面经题目描述写清楚的人一般能过。赞一个！

哈哈谢谢夸赞。承您吉言了！

shenji · 2021-10-10 09:17:51

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