题解 | #最长无重复子数组#
最长无重复子数组
https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (List<int> arr) { // write code here if (arr == null) return 0; int nMax = 0; List<int> nListVal = new List<int>(); foreach (int val in arr) { int nFindIndex = nListVal.IndexOf(val); nListVal.Add(val); for (int nIndex = nFindIndex; nIndex >= 0; nIndex--) nListVal.RemoveAt(nIndex); nMax = Math.Max(nMax, nListVal.Count); } return nMax; } }