leetcode-ye

导航

LeetCode No.3 无重复字符的最长子串

import java.util.HashSet;

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 滑动窗口
        int maxLength = 0; 
        for (int i = 0; i < s.length(); i ++) {
            int length = 0; 
            HashSet<Character> set = new HashSet<>();
            int j = i;
            while (j < s.length() && set.add(s.charAt(j)) == true) {
                length ++;
                j ++; 
            }

            if (length > maxLength) 
                maxLength = length;
        }

        return maxLength; 
    }
}

 

posted on 2022-07-21 01:39  XunweiYe  阅读(21)  评论(0编辑  收藏  举报