2020 12 04 最長無重複子串長度

2021-10-11 08:29:59 字數 447 閱讀 2947

給定乙個陣列arr,返回arr的最長無的重複子串的長度(無重複指的是所有數字都不相同)。

遍歷陣列,將不重複的陣列通過map 記錄數值和下標,當重複時候,比較max(最長無重複長度)與map 的長度,取最大值,將index 重新定位到出現重複數字的下一位

/**

* **中的類名、方法名、引數名已經指定,請勿修改,直接返回方法規定的值即可

* * @param arr int整型一維陣列 the array

* @return int整型

*/export

function

maxlength

(arr:

number

):number

else

}return max;

// write code here

}

最長無重複子串

examples given abcabcbb the answer is abc which the length is 3.given bbbbb the answer is b with the length of 1.given pwwkew the answer is wke with t...

最長無重複子串

給定乙個字串,請找出其中無重複字元的最長子字串。例如,在 abcabcbb 中,最長無重複子串為 abc 其長度為3。在 pwwkew 最長無重複子串為 wke 其長度為3。注意是是子串,pwke 是子串行而不是子串。leetcode 首先試了試暴力搜尋,遍歷一次字串,遍歷過程中,對每個字元都有乙個...

最長無重複子串

最長無重複子串 兩種思路 一種是暴力解法 一種是動態規劃 package merchant public class maxnorepeat int record 0,maxlen 1,index 0 for int i 1 ilength i else len if maxlenreturn s....