leetcode 2981.找出出现至少三次的最长子特殊字符串(纯哈希表暴力)

leetcode 2981.找出出现至少三次的最长子特殊字符串(传送门)

cpp 复制代码
class Solution {
public:
    int maximumLength(string s) {
        int hash[30][52] = { 0 },len = 1,maxn=0;
        char last = 'A';
        for (char ch : s) {
            if (ch == last) len++;
            else len = 1;
            for (int i = len; i > 0; i--) {
                if(++hash[ch-'a'][i]>=3){
                    if(i>maxn)
                        maxn=i;
                    break;
                }
            }
            last = ch;
        }
        return maxn?maxn:-1;
    }
};
相关推荐
程序员黄同学1 小时前
贪心算法,其优缺点是什么?
算法·贪心算法
SsummerC1 小时前
【leetcode100】每日温度
数据结构·python·leetcode
仙人掌_lz1 小时前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
Swift社区2 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
巷北夜未央2 小时前
Python每日一题(13)
开发语言·python·算法
独好紫罗兰3 小时前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法
对方正在长头发丿3 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
Qian_ShouYi3 小时前
MATLAB 代码学习
学习·算法·matlab
lovebugs4 小时前
K8s面试第一篇:初识Kubernetes——核心概念与组件详解
后端·算法·面试
HelloDam4 小时前
基于元素小组的归并排序算法
后端·算法·排序算法