Rust 力扣 - 3090. 每个字符最多出现两次的最长子字符串

文章目录

题目描述

题解思路

本题使用滑动窗口进行求解,使用左指针和右指针分别表示窗口的左边界和窗口的右边界,使用哈希表记录窗口内的字符及其对应数量

我们首先向右移动右指针,将字符加入到哈希表中进行计数,如果当前加入的字符在窗口中超过3个,则右移左指针从窗口中移除元素,直到左指针把当前字符从窗口中移除一个

在移动过程中记录窗口长度的最大值,窗口长度的最大值即为本题结果

题解代码

rust 复制代码
use std::collections::HashMap;

impl Solution {
    pub fn maximum_length_substring(s: String) -> i32 {
        let s = s.as_bytes();

        let mut map = HashMap::new();

        let mut ans = 0;

        let mut left  = 0;

        for i in 0..s.len() {
            if let Some(j) = map.get(&(s[i])) {
                if *j == 2 {
                    while s[left] != s[i] {
                        if let Some(k) = map.get_mut(&s[left]) {
                            *k -= 1;
                        }

                        left += 1;
                    }
                    left += 1;

                    continue;
                } else {
                    map.insert(s[i], j + 1);
                }
            } else {
                map.insert(s[i], 1);
            }

            ans = ans.max(i - left + 1);
        }

        ans as i32
    }
}

题目链接

https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/

相关推荐
FirstFrost --sy28 分钟前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
GetcharZp30 分钟前
彻底告别数据焦虑!这款开源神器 RustDesk,让你自建一个比向日葵、ToDesk 更安全的远程桌面
后端·rust
森焱森39 分钟前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145141 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)1 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
独行soc1 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
solohoho1 小时前
Rust:结构体、方法生命周期标注核心要义
rust
jack_yin2 小时前
Telegram DeepSeek Bot 管理平台 发布啦!
后端
小码编匠2 小时前
C# 上位机开发怎么学?给自动化工程师的建议
后端·c#·.net
库森学长2 小时前
面试官:发生OOM后,JVM还能运行吗?
jvm·后端·面试