題目

給你一個字符串 s ，字符串的「能量」定義為：只包含一種字符的最長非空子字符串的長度。
請你返回字符串的能量。
示例 1：
輸入：s = “l(fā)eetcode”
輸出：2
解釋：子字符串 “ee” 長度為 2 ，只包含字符 ‘e’ 。
示例 2：
輸入：s = “abbcccddddeeeeedcba”
輸出：5
解釋：子字符串 “eeeee” 長度為 5 ，只包含字符 ‘e’ 。
示例 3：
輸入：s = “triplepillooooow”
輸出：5
示例 4：
輸入：s = “hooraaaaaaaaaaay”
輸出：11
示例 5：
輸入：s = “tourist”
輸出：1
提示：
1 <= s.length <= 500
s 只包含小寫英文字母。
來源：力扣（LeetCode）

解題思路

??這個題只需要一次遍歷即可。當當前字符和上一個字符一樣的時候，就計算長度，當當前字符和上一個字符不一樣的時候，就對比記錄的最大長度并完成更新。

class Solution:def maxPower(self, s: str) -> int:if len(s)==1:return 1count=1MAX=0for i in range(1,len(s)):if s[i]==s[i-1]:count+=1else:if MAX<count:MAX=countcount=1return max(count,MAX)

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之连续字符的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。