智岩科技-Java开发工程师-1面技术面-12月1日

链接 这题需要我们寻找不重复的最长序列 比如一串序列 1 2 3 4 2 4 5 6 7 最长序列是1 2 3 4或4 5 6 7,也就是4 这题可以采用类似滑动窗口的方法(一次可能滑过多个元素,且不遍历) 用unordered_map记录每个元素的位置,为了方便我们从一开始 比如 1 2 3 4 5 1 2 1 4 6 未创建时,编号为0 创建时,编号为对应数字,也就是右窗口 #include<unordered_map> #include<vector> using namespace std; #define ll long long int main() { i...