题解 | #最长不重复子数组长度问题#
最长不重复子数组长度问题
https://www.nowcoder.com/practice/2b97599367784237aadac4de2008829d
using System;
using System.Collections.Generic;
class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
public int longestUniqueSubarrayLength (List<int> nums) {
// write code here
List<int> res = new List<int>();
int index = 0;
List<int> uniqueNums = new List<int>();
for(int i = 0; i < nums.Count; i++)
{
if(uniqueNums.Contains(nums[i]))
{
uniqueNums.Clear();
index++;
}
else{
uniqueNums.Add(nums[i]);
if(res.Count<index+1)
{
res.Add(0);
}
res[index]++;
}
}
res.Sort();
return res[res.Count - 1];
}
}