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/

相关推荐
liulilittle2 分钟前
SNIProxy 轻量级匿名CDN代理架构与实现
开发语言·网络·c++·网关·架构·cdn·通信
AillemaC2 分钟前
三分钟看懂回调函数
后端
yeyong4 分钟前
越学越糟心,今天遇到又一种新的服务控制方式 snap,用它来跑snmpd
后端
喷火龙8号6 分钟前
深入理解MSC架构:现代前后端分离项目的最佳实践
后端·架构
Shartin10 分钟前
CPT208-Human-Centric Computing: Prototype Design Optimization原型设计优化
开发语言·javascript·原型模式
张人玉20 分钟前
C# 常量与变量
java·算法·c#
dme.22 分钟前
Javascript之DOM操作
开发语言·javascript·爬虫·python·ecmascript
teeeeeeemo27 分钟前
回调函数 vs Promise vs async/await区别
开发语言·前端·javascript·笔记
加油吧zkf32 分钟前
AI大模型如何重塑软件开发流程?——结合目标检测的深度实践与代码示例
开发语言·图像处理·人工智能·python·yolo
Java技术小馆34 分钟前
GitDiagram如何让你的GitHub项目可视化
java·后端·面试