拼有趣店面挂经

匿名用户 发表于 2025-04-11 11:05:48
为什么？单向滑动啊

单向滑动 但不是单个起点啊

匿名用户 发表于 2025-4-11 11:08
单向滑动 但不是单个起点啊

为什么不是呢？比如你走到[1,2,5],你到2可以count就+2包含了[1,2][2]

lz海投的吗？

匿名用户 发表于 2025-04-11 14:01:23
为什么不是呢？比如你走到,你到2可以count就+2包含了

如果这样的话你会缺少[1,2,5]。你到了[2]之后不能往回走吧？

匿名用户 发表于 2025-4-11 14:10
如果这样的话你会缺少[1,2,5]。你到了[2]之后不能往回走吧？

不缺啊，如果能到5，那就+3 包含了[125][25][5].

是不是子数组和子序列的区别

目光灼人的硬盘 发表于 2025-4-11 17:32
是不是子数组和子序列的区别

这题如果是子序列的话就没意思了，用二维数组记一下前i个数中，取j个数字的score。

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

本算法大牛回复下 就是O(N) 每个数字入窗/出窗最多一次

匿名用户 发表于 2025-04-11 11:05:48
为什么？单向滑动啊

本算法大牛回复下 就是O(N) 每个数字入窗/出窗最多一次

If it was subsequences (non-contiguous), it wouldn't make sense that the candidate thought of sliding window. The question has to be sliding window