当前位置:网站首页>LeetCode_3(无重复字符的最长子串)
LeetCode_3(无重复字符的最长子串)
2022-07-05 13:51:00 【***】
题目描述:
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你 的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
提示:
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
class Solution {
public int lengthOfLongestSubstring(String s) {
int ans=0;
if(s.equals(""))return 0;
if(s.length()==1)return 1;
int i=0,j=1,len=1;
while(j<s.length()){
//遍历
for (int k = i; k < j; k++) {
//窗口内遍历
if(s.charAt(k)==s.charAt(j)){
//判断窗口内是否有重复字符
i=k+1;
len=j-i;
break;
}
}
len++;
if(len>ans)ans=len;
j++;
}
return ans;
}
}
边栏推荐
- 什么叫做信息安全?包含哪些内容?与网络安全有什么区别?
- Jasypt configuration file encryption | quick start | actual combat
- Embedded software architecture design - message interaction
- Resttemplate details
- 法国学者:最优传输理论下对抗攻击可解释性探讨
- Laravel framework operation error: no application encryption key has been specified
- kafaka 日志收集
- ETCD数据库源码分析——rawnode简单封装
- 龙芯派2代烧写PMON和重装系统
- 【云资源】云资源安全管理用什么软件好?为什么?
猜你喜欢
Mmseg - Mutli view time series data inspection and visualization
Catch all asynchronous artifact completable future
The development of speech recognition app with uni app is simple and fast.
Liar report query collection network PHP source code
Primary code audit [no dolls (modification)] assessment
Jasypt configuration file encryption | quick start | actual combat
[South China University of technology] information sharing of postgraduate entrance examination and re examination
Wonderful express | Tencent cloud database June issue
French scholars: the explicability of counter attack under optimal transmission theory
Zibll theme external chain redirection go page beautification tutorial
随机推荐
Zhubo Huangyu: these spot gold investment skills are not really bad
ETCD数据库源码分析——集群间网络层客户端peerRt
Routing in laravel framework
Attack and defense world web WP
龙芯派2代烧写PMON和重装系统
Deep copy is hard
Prefix, infix, suffix expression "recommended collection"
Jasypt configuration file encryption | quick start | actual combat
Requset + BS4 crawling shell listings
2022建筑焊工(建筑特殊工种)特种作业证考试题库及在线模拟考试
matlab学习2022.7.4
Matlab learning 2022.7.4
Pancake Bulldog robot V2 (code optimized)
Ordering system based on wechat applet
Basic characteristics and isolation level of transactions
Kotlin协程利用CoroutineContext实现网络请求失败后重试逻辑
面试官灵魂拷问:为什么代码规范要求 SQL 语句不要过多的 join?
Source code analysis of etcd database -- peer RT of inter cluster network layer client
How to apply the updated fluent 3.0 to applet development
2022司钻(钻井)考试题库及模拟考试