LeetCode 3 無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: 「abcabcbb」

輸出: 3

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

示例 2:

輸入: 「bbbbb」

輸出: 1

解釋: 因為無重複字元的最長子串是 「b」，所以其長度為 1。

示例 3:

輸入: 「pwwkew」

輸出: 3

解釋: 因為無重複字元的最長子串是 「wke」，所以其長度為 3。

請注意，你的答案必須是 子串 的長度，「pwke」 是乙個子串行，不是子串。

方法一：暴力法

public

intlengthoflongestsubstring
(string str)
if(charlist.count > maxlength)
}return maxlength;
}

public

static
intlengthoflongestsubstring1
(string str)
//新增新字元組成不重複子串
charlist.
add(str[j++])
;if(charlist.count > count) count = charlist.count;
和j-i的值是一樣的
}return count;
}

public

static
intlengthoflongestsubstring
(string str)
dic[str[i]
]= i;
//新增鍵值對或修改字元索引
if(i - j +
1> count) count = i - j +1;
//計算長度，i和j分別表示頭索引和尾索引
}return count;
}

leetcode 3 無重複的字串

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

leetcode 3 無重複字元的最長字元子串

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

leetcode 3 最長無重複字串

3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串，找到最長無重複字...