1 Star 0 Fork 0

duanfaxin/origin

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
offer04.cpp 849 Bytes
一键复制 编辑 原始数据 按行查看 历史
duanfaxin 提交于 2022-07-23 01:31 . 剑指offer
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#include<algorithm>
class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_set<char> st;
queue<char> ss;
int maxx = 0;
for(int i = 0;i<s.size();i++)
{
if(!st.count(s[i]))
{
// if(ss.empty()||ss.front() != s[i])
ss.push(s[i]);
st.insert(s[i]);
}else
{
//st.erase(s[i]);
while(ss.front()!=s[i])
{
st.erase(ss.front());
ss.pop();
}
ss.pop();
ss.push(s[i]);
}
maxx = maxx>ss.size()?maxx:ss.size();
}
return maxx;
}
};
int main()
{
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/duanfaxin/origin.git
git@gitee.com:duanfaxin/origin.git
duanfaxin
origin
origin
master

搜索帮助