A.每日一题——1446. 连续字符

题目链接：1446. 连续字符（简单）

算法原理：

解法：一次遍历（类似线性动态规划）

写法一：用cnt计数更新

1ms击败100.00%

时间复杂度O(N)

遍历每个字母，如果后续字母与前一个字母相同，此字母连续长度cnt++，同时更新最大长度ret，否则cnt重新置为1，表示新的字母重新开始计数

写法二：直接用长度更新

1ms击败100.00%

时间复杂度O(N)

与写法一相同，只是我们这次不用cnt记录连续相同字母的长度，而是用start标记开头，用i-start直接算出长度来更新

Java代码：

class Solution { //写法一：用cnt计数更新 public int maxPower(String s) { int ret=1,cnt=1; for(int i=1;i<s.length();i++){ if(s.charAt(i)==s.charAt(i-1)){ cnt++; ret=Math.max(ret,cnt); }else cnt=1; } return ret; } }

class Solution { //写法二：直接用长度更新 public int maxPower(String s) { int ret=0,n=s.length(); for(int i=0;i<n;){ int start=i; i++; while(i<n&&s.charAt(i)==s.charAt(i-1)) i++; ret=Math.max(ret,i-start); } return ret; } }