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;
    }
};
相关推荐
xu_wenming6 分钟前
华为Watch的ECG功能技术分析
人工智能·嵌入式硬件·算法
朱剑君8 分钟前
第六天——贪心算法——字符串分隔
算法
小刘不想改BUG27 分钟前
LeetCode LCR 015. 找到字符串中所有字母异位词 (Java)
linux·算法·leetcode
灵典33633 分钟前
数据结构入门-二叉树的层序遍历
数据结构·算法
范纹杉想快点毕业37 分钟前
以项目的方式学QT开发(三)——超详细讲解(120000多字详细讲解,涵盖qt大量知识)逐步更新!
c语言·开发语言·c++·qt·mysql·算法·命令模式
补三补四39 分钟前
随机森林(Random Forest)
人工智能·科技·算法·随机森林·机器学习
轮到我狗叫了42 分钟前
力扣.1471数组的k个最强值,力扣.1471数组的k个最强值力扣1576.替换所有的问号力扣1419.数青蛙编辑力扣300.最长递增子序列
java·数据结构·算法
赵青临的辉1 小时前
常见机器学习算法简介:回归、分类与聚类
算法·机器学习·回归
程序员莫小特1 小时前
【GESP真题解析】第 20 集 GESP 二级 2025 年 3 月编程题 1:等差矩阵
c语言·数据结构·c++·算法·青少年编程·矩阵
weixin_387002151 小时前
使用GmSSL v3.1.1实现SM2证书认证
算法·安全·区块链·密码学·ssl