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

    提示:

  •   1 <= s.length <= 500
  •   s 只包含小写英文字母。

 

二、题目分析

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

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

LeetCode 1446 连续字符解题思考

 

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

。。。。。

 

 

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

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

上一篇:leetcode 力扣 2119. 反转两次的数字


下一篇:java 给实体类赋默认值通用方法