package com.daily.daily20210203;
/**
* @Project: dailyCode
* @Site: http://www.zhao1iang.club/
* @Copyright: ©CodeLamp
* @Author: zhaoliang
* @Create: 2021-02-03 15:24
* @Desc: 无重复字符的最长子串
**/
public class lengthOfLongestSubstring {
//给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
public int lengthOfLongestSubstring(String s){
int max=0;
int cur =0;
int[] map = new int[256];
for (int i = 0; i <s.length() ; i++) {
while (cur < s.length() && map[s.charAt(cur)] ==0 ){
map[s.charAt(cur)] = 1;
max = Math.max(max,cur - i +1);
cur++;
}
map[s.charAt(i)] =0;
}
return max;
}
}
日常刷题-无重复字符的最长子串
最新推荐文章于 2024-04-26 09:02:35 发布