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;
    }
};
相关推荐
guygg88几秒前
基于捷联惯导与多普勒计程仪组合导航的MATLAB算法实现
开发语言·算法·matlab
fengfuyao9851 分钟前
遗传算法与粒子群算法求解非线性函数最大值问题
算法
LeetCode天天刷16 分钟前
【软件认证】比特翻转【滑动窗口】
算法
源代码•宸18 分钟前
Leetcode—1123. 最深叶节点的最近公共祖先【中等】
经验分享·算法·leetcode·职场和发展·golang·dfs
s砚山s21 分钟前
代码随想录刷题——二叉树篇(十三)
数据结构·算法
alphaTao25 分钟前
LeetCode 每日一题 2026/1/5-2026/1/11
算法·leetcode
山上三树26 分钟前
详细介绍 C 语言中的 #define 宏定义
c语言·开发语言·算法
黎雁·泠崖41 分钟前
二叉树知识体系全梳理:从基础到进阶一站式通关
c语言·数据结构·leetcode
AI科技星42 分钟前
引力与电磁的动力学耦合:变化磁场产生引力场与电场方程的第一性原理推导、验证与统一性意义
服务器·人工智能·科技·线性代数·算法·机器学习·生活
蜕变菜鸟44 分钟前
JS的Object.keys()和sort()排序的用法
数据结构·算法