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 是常数级别
感谢分享!