1446. Consecutive Characters

复制代码
package LeetCode_1446

/**
 * 1446. Consecutive Characters
 * https://leetcode.com/problems/consecutive-characters/description/
 *
Given a string s, the power of the string is the maximum length of a non-empty substring that contains only one unique character.
Return the power of the string.

Example 1:
Input: s = "leetcode"
Output: 2
Explanation: The substring "ee" is of length 2 with the character 'e' only.

Constraints:
1 <= s.length <= 500
s contains only lowercase English letters.
 * */
class Solution {
    /*
    * Time complexity:O(n), Space complexity:O(1)
    * */
    fun maxPower(s: String): Int {
        if (s == null || s.isEmpty()) {
            return 0
        }
        var max = 1
        var currentMax = 1
        for (right in 0 until s.length - 1) {
            if (s[right] == s[right + 1]) {
                currentMax++
                max = Math.max(max, currentMax)
            } else {
                currentMax = 1
            }
        }
        return max
    }
}
复制代码

 

posted @   johnny_zhao  阅读(180)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示