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;
    }
};
相关推荐
老蒋新思维10 分钟前
反脆弱性设计:创始人IP与AI智能体如何构建愈动荡愈强大的知识商业|创客匠人
人工智能·网络协议·tcp/ip·算法·机器学习·创始人ip·创客匠人
Salt_072815 分钟前
DAY 36 官方文档的阅读
python·算法·机器学习·github
明洞日记1 小时前
【VTK手册027】VTK 颜色连续映射:vtkColorTransferFunction 深度解析与实战指南
c++·图像处理·算法·vtk·图形渲染
B_lack0262 小时前
西门子PLC结构化编程_线性插值算法功能块
算法·pid·西门子plc·博途·线性插值·开环控制
fufu03112 小时前
Linux环境下的C语言编程(四十三)
linux·c语言·算法
业精于勤的牙2 小时前
三角形最小路径和(二)
算法
风筝在晴天搁浅2 小时前
hot100 239.滑动窗口最大值
数据结构·算法·leetcode
夏乌_Wx2 小时前
练题100天——DAY31:相对名次+数组拆分+重塑矩阵
数据结构·算法
LYFlied2 小时前
【算法解题模板】-解二叉树相关算法题的技巧
前端·数据结构·算法·leetcode
Ven%3 小时前
【AI大模型算法工程师面试题解析与技术思考】
人工智能·python·算法