LeetCode解題 無重複字元的最長子串

2021-10-07 21:57:25 字數 901 閱讀 2195

挺好,暴露了近日coding的不足,繼續努力!干巴爹!!

題目描述

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

示例 1:

輸入: "abcabcbb"

輸出: 3

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

示例 2:

輸入: "bbbbb"

輸出: 1

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

示例 3:

輸入: "pwwkew"

輸出: 3

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

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

答案 

// 思路 1.獲取快指標的位置,快指標-慢指標 得到距離,並不斷將快指標及位置資訊放入map。

// 2.當存放快指標的map包含慢指標時,更新慢指標的偏移量

// todo 快慢指標 關注2個元素 慢指標 快指標

// todo 滑動視窗 關注3個元素 慢指標 快指標 視窗【是否需要用快指標更新慢指標offset】

// 無重複字元的最長子串 abcabcbb abc->3

public static int lengthoflongestsubstring(string s)

ans = math.max(ans, fast - slow + 1); // 字串距離為 end-start+1

map.put(fastvalue, fast); //map中存的是什麼? (當前位置的元素,當前位置的元素下標)

}return ans;

}

leetcode無重複字串

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

leetcode解題之無重複字元的最長子串

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

LeetCode 03 無重複字元的最長字串

從頭開始遍歷每乙個字元放入到hashmap中,然後依次掃瞄後續每乙個字元繼續放入到hashmap中,直到某一字元已經存在為止。得到以該字元開頭對應的最大無重複字串。迴圈得到無重複字元的最長字串 當然我肯定不會就此滿足,於是我在乙個精選中看到了四個字滑動視窗不錯,我的思想就是這個,但是 實現上稍微有點...