無重複的最長子串

2022-03-11 01:52:37 字數 569 閱讀 9746

1:題目:輸入: "abcabcbb"

輸出: 3

解釋: 因為無重複字元的最長子串是 "abc",所以其長度為 3。

//窮舉出所有的字串(i,j兩次迴圈)[i,j]就可以表示所有子串的情況

思路:判斷是否唯一,跳出迴圈

//掏出迴圈思考了好久,abcbe  為何b包含在abc中直接跳出因為be其實在b這個位置的索引已經不能使用因為他不是唯一的,而且be其實[4,5]已經在後面窮舉了所以,直接跳出迴圈判斷。

* @param s

* @return

var lengthoflongestsubstring = function (s) 

var str = "", len = 1;

//str存放字串,len用來記錄長度

// [i,j]表示字串開頭到結尾的字元 j-i+1表示長度

for (var i = 0; i < s.length; i++)

str += s[j];

if (j - i + 1 > len) }}

return len;

};

無重複字元最長子串

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...

查詢無重複最長子串

給定乙個字串,請找出其中長度最長且不含有重複字元的子串,計算該子串長度。輸入描述 輸入型別為字串,例如 pwwkew 輸出描述 輸出型別為整型,例如 5 示例1輸入 pwwkew 輸出說明 無重複字元的最長子串是 wke 其長度為 3 思路 利用map,value記錄是否出現過。include in...

無重複字元最長子串

題目描述 給定乙個字串,找出不含有重複字元的 最長子串 的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串,pwke 是子串行而不是子串 i...