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;
    }
};
相关推荐
Coder-magician22 分钟前
图论总结篇
算法·图论
有同事要进步28 分钟前
Leecode第68题:x的平方根
java·数据结构·算法
吹什么轩35 分钟前
linux系统复习:进程优先级与O(1)调度
java·linux·算法
开开心心就好1 小时前
安卓PDF处理工具,免费无广告零弹窗
android·服务器·开发语言·算法·pdf·ocr
zyl76517 小时前
FlashAttention 详解:从 GPU 硬件、普通 Attention 到分块计算与 Online Softmax
算法
爱读书的小胖20 小时前
LeetCode 122:买卖股票的最佳时机 II(C)解题分析
算法
结局无敌20 小时前
React Native for OpenHarmony 实战:三方库 react-native-modal-dialog 的鸿蒙化适配指南
深度学习·算法·react native·react.js·harmonyos
OPEN-F21 小时前
ROS2系列教程:上位机建图与导航(原理综合)
算法·机器人
weixin_3077791321 小时前
C++代码实现MATLAB中的fitrtree函数功能
开发语言·c++·算法·matlab
tomwang032221 小时前
路径优化建模、优化算法分类及工程化小结
算法·数学建模·分类