LeetCode 1446 连续字符解题思考
一、题目描述:
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。
示例 1:
输入:s = "leetcode" 输出: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 只包含小写英文字母。
二、题目分析:
实际上就是找出一个字符序列上,连续相同字母个数的最大值。归为字符串,或者模拟题的问题
我先画个流程图,再结合分析下:
大家先思考下,看看能不能理解,晚点我再解释一下。当然有啥问题,也欢迎指出来。图还缺个限制,i是不能超过字符串长度len的,j也是,晚点再改下
。。。。。
最后贴个官方解题报告(微信打开):https://mp.weixin.qq.com/s/U8JpXqAnzPSFZy8rowkfuw
都是建议大家思考过再看吧~~~