题解 | #最长不重复子数组长度问题#
最长不重复子数组长度问题
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]; } }