Leetcode—76. 最小覆盖子串【困难】

2024每日刷题(167)

Leetcode---76. 最小覆盖子串

C++实现代码

cpp 复制代码
class Solution {
public:
    string minWindow(string s, string t) {
        int bestL = -1;
        int l = 0, r = 0;
        vector<int> cnt(128);
        for(const char c: t) {
            cnt[c]++;
        }
        int require = t.length();

        int minLen = s.length() + 1;
        for(; r < s.length(); r++) {
            if(--cnt[s[r]] >= 0) {
                --require;
            }
            while(require == 0) {
                if(r - l + 1 < minLen) {
                    bestL = l;
                    minLen = r - l + 1;
                }
                if(++cnt[s[l++]] > 0) {
                    ++require;
                }
            }
        }
        return bestL == -1 ? "": s.substr(bestL, minLen);
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
王璐WL几秒前
【C语言入门级教学】内存函数
c语言·开发语言·算法
啃啃大瓜1 分钟前
python常量变量运算符
开发语言·python·算法
熊文豪9 分钟前
【华为OD】找出通过车辆最多颜色
算法·华为od
塔中妖13 分钟前
【华为OD】环中最长子串2
算法·华为od
JCBP_34 分钟前
QT(3)
开发语言·汇编·c++·qt·算法
研梦非凡44 分钟前
ICCV 2025|基于曲线感知高斯溅射的3D参数曲线重建
人工智能·算法·3d
XFF不秃头1 小时前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode
Pafey1 小时前
VS2022 + Qt5.9 中文乱码/项目设置utf-8编码
c++·qt·中文乱码
minji...1 小时前
C++ STL之list的使用
开发语言·c++
青草地溪水旁1 小时前
23 种设计模式
开发语言·c++·设计模式