蓝鸟NG OA 有新题

lavender310

1 Largest defect square 蠡口221
2 Even subarray 地里没见过，用了暴力解O(n^3) 有三个test

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

e多少character能使所有substring都是distinct的

匿名用户-29O1D *2021-10-4 13:03:59* · 2021-10-4 13:03:59

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

shenjiaqing

匿名用户发表于 2021-10-03 22:03:59
第二题，双指针可以O(n)。
1. iterate right_p
2. 如果right_p指向奇数，则有可能移动left_p以保证nums一共有最多k个奇数

没法查重啊

shenjiaqing

这个第二题是最近oa做到的最难的，我用了sliding window，参考离扣1456，然后distinct subarray这部分，我用rolling hash过的，常数随便选一遍就过了所有testcases但是可能挂加强cases，参考718。。这题让oa有点太难了……

匿名用户-29O1D *2021-10-4 16:03:55* · 2021-10-4 16:03:55

shenjiaqing 发表于 2021-10-3 22:11
没法查重啊

重读了下题，觉得你说的有道理。
我原以为distinct说的是两个subarray在array中的start和end index至少有一个不同。

irene413 · 2021-10-13 16:30:00

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