LeetCode 1156. 单字符重复子串的最大长度
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1156. 单字符重复子串的最大长度
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
如果字符串中的所有字符都相同,那么這個字符串是單字符重復的字符串。
給你一個字符串 text,你只能交換其中兩個字符一次或者什么都不做,然后得到一些單字符重復的子串。
返回其中最長的子串的長度。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/swap-for-longest-repeated-character-substring
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
- 把每個字符,每段的開始結束位置存起來
- 在檢查相鄰的段之間的間距是不是1,進行分類討論
20 ms 11.7 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關注我的公眾號(Michael阿明),一起加油、一起學習進步!
總結
以上是生活随笔為你收集整理的LeetCode 1156. 单字符重复子串的最大长度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 352. 将数据流变为
- 下一篇: LeetCode 1147. 段式回文(