其他分享
首页 > 其他分享> > LeetCode 1446 连续字符解题思考

LeetCode 1446 连续字符解题思考

作者:互联网

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

    提示:

 

二、题目分析

  实际上就是找出一个字符序列上,连续相同字母个数的最大值。归为字符串,或者模拟题的问题

  我先画个流程图,再结合分析下:

 

   大家先思考下,看看能不能理解,晚点我再解释一下。当然有啥问题,也欢迎指出来。图还缺个限制,i是不能超过字符串长度len的,j也是,晚点再改下

。。。。。

 

 

  最后贴个官方解题报告(微信打开):https://mp.weixin.qq.com/s/U8JpXqAnzPSFZy8rowkfuw 

  都是建议大家思考过再看吧~~~

标签:字符,示例,1446,解题,输出,字符串,LeetCode,输入
来源: https://www.cnblogs.com/windysai/p/15916167.html