博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode学习笔记(76. 最小覆盖子串)
阅读量:4048 次
发布时间:2019-05-25

本文共 450 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

滑动窗口加HASH表:

class Solution {
private: map
data; bool check(map
&data) {
map
::iterator it; for (it = data.begin(); it != data.end(); it++) {
if (it->second > 0) return false; } return true; }public: string minWindow(string s, string t) {
if(t.size()>s.size()) return ""; int out = 0, len = INT_MAX; for (char temp : t) data[temp] += 1; int left = 0, right = 0; while (right

转载地址:http://ovyci.baihongyu.com/

你可能感兴趣的文章
final 的作用
查看>>
在Idea中使用Eclipse编译器
查看>>
idea讲web项目部署到tomcat,热部署
查看>>
Idea下安装Lombok插件
查看>>
zookeeper
查看>>
Idea导入的工程看不到src等代码
查看>>
技术栈
查看>>
Jenkins中shell-script执行报错sh: line 2: npm: command not found
查看>>
8.X版本的node打包时,gulp命令报错 require.extensions.hasownproperty
查看>>
Jenkins 启动命令
查看>>
Maven项目版本继承 – 我必须指定父版本?
查看>>
通过C++反射实现C++与任意脚本(lua、js等)的交互(二)
查看>>
利用清华镜像站解决pip超时问题
查看>>
微信小程序开发全线记录
查看>>
CCF 分蛋糕
查看>>
解决python2.7中UnicodeEncodeError
查看>>
小谈python 输出
查看>>
Django objects.all()、objects.get()与objects.filter()之间的区别介绍
查看>>
python:如何将excel文件转化成CSV格式
查看>>
机器学习实战之决策树(一)
查看>>