Doordash Intern OA过经

来自APP · 2022-10-12 01:10:36

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

x

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

Ishndjs · 2022-10-12 06:20:47

lz可以分享一下第一题解法嘛

AndreaYl · 2022-10-12 07:58:32

Ishndjs 发表于 2022-10-11 15:20:47
lz可以分享一下第一题解法嘛

我写的方法很暴力，就是二分答案+滑窗，地里应该是有更好的方法的，我看到有人用的前缀，后缀扫一遍做的

来自APP · 2022-10-12 16:03:20

AndreaYl 发表于 2022-10-11 16:58:32
我写的方法很暴力，就是二分答案+滑窗，地里应该是有更好的方法的，我看到有人用的前缀，后缀扫一遍做的

二分答案的时间复杂度是nlogn，问一下楼主检测subsequence的时间复杂度是on吗？这个可以分享一下是怎么做到的吗？

dzjdzj · 2022-10-13 11:46:40

可以问问VO如何嘛

来自APP · 2022-10-19 21:26:51

lz加个微信一起准备？ zkw791464026