拼有趣店面挂经

xuanJ

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

x

是个台湾妹子面试的, 题不算难, 但是我思路一开始卡死了..就用了暴力解法和滑动窗口
其实用回溯或者dp更好
过几天猎头跟我说我fail了..

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

求大米

zhqfox

本帖最后由 zhqfox 于 2025-4-11 11:05 编辑

力口2302.我看了一眼tag题,一片血红的hard……

匿名用户-H6TBS *2025-4-11 09:10:28* · 2025-4-11 09:10:28

为什么 [2, 1] 符合，(2+1)*2 = 6 比 5 大呀？

来自APP · 2025-4-11 06:35:35

这题sliding window最好

匿名用户-IONPE *2025-4-11 14:37:16* · 2025-4-11 14:37:16

这不就滑动窗口最后是O(N)吗

xuanJ

我最后用的就是滑动窗口
但是没有过..

xuanJ

求大米求大米

来自APP · 2025-4-12 00:16:16

匿名用户发表于 2025-04-10 23:37:16
这不就滑动窗口最后是O(N)吗

这题用滑动窗口不是O(N), 是O(N^2)

匿名用户-1MUSE *2025-4-12 00:31:58* · 2025-4-12 00:31:58

不太确定滑动窗口会不会miss掉一些情况，感觉固定左边界，然后二分查找右边界可以做到O(nlogn)
不知道LZ想到的DP要怎么做

匿名用户-IONPE *2025-4-12 02:05:48* · 2025-4-12 02:05:48

匿名用户发表于 2025-4-11 09:16
这题用滑动窗口不是O(N), 是O(N^2)

为什么？单向滑动啊