题解 | #最长无重复子数组#
最长无重复子数组
https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_map<int,int>mp; int left=0,right=0; int res=0; while(left<=right&&right<arr.size()){ while(mp[arr[right]]==1) {mp[arr[left]]=0;left++;} mp[arr[right]]=1; res=max(res,right-left+1); right++; } return res; } };