技术栈

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)——进制与进制转换
下一篇:爬虫案例实战
相关推荐
橘颂TA
33 分钟前
【剑斩OFFER】优雅的解法——三数之和
算法
我爱工作&工作love我
33 分钟前
2024-CSP-J T3 小木棍
算法·动态规划
DatGuy
43 分钟前
Week 18: 深度学习补遗:Stacking和量子运算Deutsch算法
人工智能·深度学习·算法
Nie_Xun
3 小时前
ROS1 go2 vlp16 局部避障--3 篇
算法
Da Da 泓
6 小时前
LinkedList模拟实现
java·开发语言·数据结构·学习·算法
海琴烟Sunshine
6 小时前
Leetcode 14. 最长公共前缀
java·服务器·leetcode
未知陨落
6 小时前
LeetCode:68.寻找两个正序数组的中位数
算法·leetcode
努力学习的小廉
8 小时前
我爱学算法之—— 模拟(下)
c++·算法
海琴烟Sunshine
9 小时前
Leetcode 26. 删除有序数组中的重复项
java·算法·leetcode
PAK向日葵
10 小时前
【算法导论】NMWQ 0913笔试题
算法·面试
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03UV安装并设置国内源04OpenSpeedy简介05阿里最新开源Wan2.2-Animate-14B 本地部署教程:统一双模态框架,MoE架构赋能电影级角色动画与替换06Spec-Kit 使用指南07Linux下V2Ray安装配置指南08KGG转MP3工具|非KGM文件|解密音频0946个Nano-banana 精选提示词,持续更新中10VsCode远程Copilot无法使用Claude Agent问题