3. 无重复字符的最长子串
我的解法
- 滑动窗口(操作字符) 时间O(n)
注意点
-
遇到重复字符时,将cur和res比较长度
-
像ertezdf这种情况 遍历到第二个e时,中间的rt要被保留
-
当遍历完毕,更新res
代码
class Solution {
public int lengthOfLongestSubstring(String s) {
StringBuilder cur = new StringBuilder();
String res = "";
int now = 0;
if(s == null || s.equals("")){
return 0;
}
while(now != s.length()){
if(