技术栈

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

Lian_Aseubel2024-06-05 13:25

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;
    }
};
上一篇:计算机基础(5)——进制与进制转换
下一篇:爬虫案例实战
相关推荐
2401_83182496
30 分钟前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you
1 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_41601872
2 小时前
C++中的状态模式
开发语言·c++·算法
2401_88456324
2 小时前
模板代码生成工具
开发语言·c++·算法
2401_83192074
2 小时前
C++代码国际化支持
开发语言·c++·算法
m0_67270331
2 小时前
上机练习第51天
数据结构·c++·算法
ArturiaZ
2 小时前
【day60】
算法·深度优先·图论
2401_85127299
2 小时前
自定义内存检测工具
开发语言·c++·算法
☆566
3 小时前
C++中的命令模式
开发语言·c++·算法
仰泳的熊猫
3 小时前
题目2577:蓝桥杯2020年第十一届省赛真题-走方格
数据结构·c++·算法·蓝桥杯
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07UV安装并设置国内源08AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南09OpenClaw Control UI安全上下文访问配置10“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)