香蕉厂新鲜oa

Viewed 46

Q1
这个感觉有点难度
给一个array 和一个常数k,可以执行一次操作:选任意subarray +-一个常数x
输出在操作后,k最多出现多少次
需要O(n log n)解 n方解会timeout
Q2
给一个input array, 找有多少个pair的和是power of 3,数字上限就是int的范围
需要O(n)解 伪O(n)因为所有 power of 3 是常数级别

感谢分享!

1 Answers

Q1 刚发现是做题网3434 但是标准n方解不行 需要根据频率做分类优化 能做到理论上的n log n