LeetCode 筆記 - 1446. Consecutive Characters

題目在此 1446. Consecutive Characters

給定一個字串，請問連續字串中最長的連續字元長度？

解題思維

每個字元掃過一次，如果跟開始字元相同，則長度加一，否則就計算長度看看有沒有比看過的長度更長。

程式碼

class Solution:
    def maxPower(self, s: str) -> int:

        if (size := len(s)) == 1:
            return 1

        result = 0
        pre_index = 0
        for i in range(size):
            if s[i] != s[pre_index]:
                result = max(result, i - pre_index)
                pre_index = i

        result = max(result, i - pre_index + 1)

        return result

相關文章

• LeetCode 筆記 - 3. Longest Substring Without Repeating Characters
• LeetCode 筆記 - 32. Longest Valid Parentheses
• LeetCode 筆記 - 820. Short Encoding of Words
• LeetCode 筆記 - 43. Multiply Strings
• LeetCode 筆記 - 5. Longest Palindromic Substring