快手商业化二面 乐经

链接 题目给出一串数据,比如 2 -23 44 124 -51 32 34 5 并给出目标数据t(t>0),要求我们找到一个子序列(或者一个区间),使得这个子序列的和的绝对值最接近t,并输出和的绝对值和 左区间和右区间 我们假设t为89,我们可以找到最接近的数为94,从2到5,也就是 94 2 5 这题乍一看是滑动窗口,但似乎又不太好滑,主要还是因为窗口大小未知,如果直接滑要n!次,非常大。所以我们需要找到一方法,排好序(因为原序列是乱的,往右加总和不确定),如果单调增加或单调减少,那么我们就可以减少遍历次数了 但如果直接排序的话,我们会发现得到的结果不连续(即最终区间是断开的) 解决该...