美文网首页
Leetcode 1446 连续字符

Leetcode 1446 连续字符

作者: itbird01 | 来源:发表于2022-01-20 07:09 被阅读0次

    1446. 连续字符

    题意:给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度,请你返回字符串的能量。

    解题思路

    解法:
    1.遍历string,保存上一字符,每次遍历对比当前字符与上一字符是否相等,如果相等,则size++,如果不等,则size==1开始重新计数,每次遍历,都要将最大值保存下来,即:max = Math.max(max, cuSize)

    解题遇到的问题

    后续需要总结学习的知识点

    ##解法1
    class Solution {
        public int maxPower(String s) {
            int max = 1;
            Character cuCharacter = s.charAt(0);
            int cuSize = 1;
            for (int i = 1; i < s.length(); i++) {
                if (Character.isLetterOrDigit(s.charAt(i))) {
                    if (s.charAt(i) == cuCharacter) {
                        cuSize++;
                    } else {
                        cuCharacter = s.charAt(i);
                        cuSize = 1;
                    }
                    max = Math.max(max, cuSize);
                }
            }           
            return max;
        }
    }
    

    相关文章

      网友评论

          本文标题:Leetcode 1446 连续字符

          本文链接:https://www.haomeiwen.com/subject/aqgsxrtx.html