当前位置:网站首页>leetcode-3:无重复字符的最长子串
leetcode-3:无重复字符的最长子串
2022-07-05 05:46:00 【菊头蝙蝠】
leetcode-3:无重复字符的最长子串
题目
题目连接
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
解题
方法一:滑动窗口和哈希集合
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int res=INT_MIN;
unordered_set<char> set;
int left=0,right=0;
while(right<s.size()){
if(set.count(s[right])==0){
set.insert(s[right]);
right++;
}
else{
set.erase(s[left]);
left++;
}
res=max(res,right-left);
}
if(res==INT_MIN) return 0;
else return res;
}
};
边栏推荐
- Implement an iterative stack
- 剑指 Offer 53 - II. 0~n-1中缺失的数字
- 个人开发的渗透测试工具Satania v1.2更新
- Codeforces Round #732 (Div. 2) D. AquaMoon and Chess
- Haut OJ 1401: praise energy
- 【Jailhouse 文章】Performance measurements for hypervisors on embedded ARM processors
- Daily question 1984 Minimum difference in student scores
- Daily question 2006 Number of pairs whose absolute value of difference is k
- Analysis of backdoor vulnerability in remote code execution penetration test / / phpstudy of national game title of national secondary vocational network security B module
- Corridor and bridge distribution (csp-s-2021-t1) popular problem solution
猜你喜欢
F - Two Exam(AtCoder Beginner Contest 238)
Pointnet++ learning
On the characteristics of technology entrepreneurs from Dijkstra's Turing Award speech
Web APIs DOM node
In this indifferent world, light crying
Individual game 12
Sword finger offer 35 Replication of complex linked list
CF1637E Best Pair
【云原生】微服务之Feign自定义配置的记录
Analysis of backdoor vulnerability in remote code execution penetration test / / phpstudy of national game title of national secondary vocational network security B module
随机推荐
Gbase database helps the development of digital finance in the Bay Area
Developing desktop applications with electron
In this indifferent world, light crying
R语言【数据集的导入导出】
Transform optimization problems into decision-making problems
SAP-修改系统表数据的方法
Maximum number of "balloons"
7. Processing the input of multidimensional features
注解与反射
High precision subtraction
Alu logic operation unit
Sword finger offer 09 Implementing queues with two stacks
Simple knapsack, queue and stack with deque
[jailhouse article] look mum, no VM exits
SAP method of modifying system table data
【Jailhouse 文章】Performance measurements for hypervisors on embedded ARM processors
Daily question 1984 Minimum difference in student scores
[jailhouse article] performance measurements for hypervisors on embedded ARM processors
常见的最优化方法
【Jailhouse 文章】Jailhouse Hypervisor