技术栈

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)——进制与进制转换
下一篇:爬虫案例实战
相关推荐
weixin_39544891
1 分钟前
main.c_cursor_0130
前端·网络·算法
半壶清水
39 分钟前
[软考网规考点笔记]-操作系统核心知识及历年真题解析
网络·网络协议·算法
Tansmjs
1 小时前
实时数据可视化库
开发语言·c++·算法
WBluuue
1 小时前
Codeforces 1075 Div2(ABC1C2D1D2)
c++·算法
圣保罗的大教堂
1 小时前
leetcode 3650. 边反转的最小路径总成本 中等
leetcode
2401_83847251
1 小时前
C++模拟器开发实践
开发语言·c++·算法
s1hiyu
1 小时前
实时控制系统验证
开发语言·c++·算法
daad777
2 小时前
V4L2_mipi-csi
算法
2301_76570314
2 小时前
C++代码复杂度控制
开发语言·c++·算法
m0_70883096
2 小时前
C++中的享元模式实战
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02Clawdbot 中文汉化版 接入微信、飞书03OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)042026数学建模美赛题目特点与选题建议,常用四大模型汇总05一种新的LCA算法06Claude Code Skills 实用使用手册07零门槛部署本地 AI 助手:Clawdbot/Meltbot 部署深度保姆级教程08在Trae中使用Pencil MCP09UV安装并设置国内源10Linux下V2Ray安装配置指南