挺好,暴露了近日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中,直到某一字元已經存在為止。得到以該字元開頭對應的最大無重複字串。迴圈得到無重複字元的最長字串 當然我肯定不會就此滿足,於是我在乙個精選中看到了四個字滑動視窗不錯,我的思想就是這個,但是 實現上稍微有點...