Leetcode3. 无重复字符的最长子串

Leetcode3. 无重复字符的最长子串

题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

题解：
设置一个滑动窗口，定义两个变量$i$，$j$，我们使用 HashSet 将字符存储在当前窗口 $[i,j)$（最初 $j=i$）中, 然后我们向右侧滑动索引 $j$，如果它不在 HashSet 中，我们会继续滑动 $j$。直到 $s[j]$ 已经存在于 HashSet 中。此时，我们找到的没有重复字符的最长子字符串将会以索引 $i$ 开头。如果我们对所有的 $i$ 这样做，就可以得到答案。

scala代码：

/**
    *
    * @param s
    * @return
    */
  def lengthOfLongestSubstring(s: String): Int = {
    val set = new HashSet[Char]()

    var j = 0
    var i = 0
    var result = 0
    while (i < s.length && j < s.length) {
      if (!set.contains(s.charAt(j))) {
        set.add(s.charAt(j))
        j = j + 1
        result = math.max(result, j - i)
      } else {
        set.remove(s.charAt(i))
        i = i + 1
      }
    }
    result
  }