Q：定一個字符串 s ，找出 至多 包含 k 個不同字符的最長子串 T。 示例 1: 輸入: s = "eceba", k = 2 輸出: 3 解釋: 則 T 為 "ece"，所以長度為 3。 示例 2: 輸入: s = "aa", k = 1 輸出: 2 解釋: 則 T 為 "aa"，所以長度 ...

Given a string, find the length of the longest substring T that contains at most k distinct characters. Example 1: Example ...

題目 給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。 示例 2: 示例 2： 輸入: "bbbbb" 輸出: 1 解釋: 因為無重復字符 ...

這道題需要借助哈希查找key的O(n) 時間復雜度， 否則就會超時 　　 初始化一個 哈希表\字典 dic 頭指針start 初始為0 當前指針 cur 初始為0 最大長度變量 l 初始為0 　　用cur變量從給定字符串str的開頭開始 一位一位的向右查看字符，直到整個字符 ...

Medium！ 題目描述： 給定一個字符串，找出不含有重復字符的 最長子串 的長度。 示例： 給定 "abcabcbb" ，沒有重復字符的最長子串是 "abc" ，那么長度就是3。 給定 "bbbbb" ，最長的子串就是 "b" ，長度是1。 給定 "pwwkew" ，最長子串 ...

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

前言： 每道題附帶動態示意圖，提供java、python兩種語言答案，力求提供leetcode最優解。 描述： 找到給定字符串（由小寫字符組成）中的最長子串 T ， 要求 T 中的每一字符出現次數都不少於 k 。輸出 T 的長度。 示例 1: 輸入:s = "aaabb", k ...

題目： 找到給定字符串（由小寫字符組成）中的最長子串 T ， 要求 T 中的每一字符出現次數都不少於 k 。輸出 T 的長度。 示例 1: 示例 2: 解題： /* * 遍歷一遍字符串，找到各個字符出現的位置並統計各個字符出現的次數，若字符出現次數小於k，則該字符出現的位置 ...