### 歡迎訪問我的GitHub
> 這裡分類和彙總了欣宸的全部原創(含配套原始碼)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos)

- 本文是《LeetCode第三題(Longest Substring Without Repeating Characters)三部曲》的第二篇，[前一篇文章](https://blog.51cto.com/zq2599/5535322)已經列出了完整的解題思路，今天來將此思路轉化為具體的Java程式碼；

### 關鍵變數
- 編碼之前先確定幾個關鍵變數：
- 當前視窗中的元素都是不重複的，適合用一個HashSet來儲存；
- max變數記錄最長子串的長度；
- left表示視窗左側相對整個字串的位置，right表示視窗右側相對整個字串的位置，如下圖：
![在這裡插入圖片描述](https://img-blog.csdnimg.cn/20190126105642184.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGluZ19jYXZhbHJ5,size_16,color_FFFFFF,t_70)

### 程式碼實現
- 以下是程式碼，關鍵位置都有詳細註釋：

```java
public class Solution1 {

public int lengthOfLongestSubstring(String s) {
        //視窗的起始位置,視窗的結束為止,最長記錄
        int left = 0, right = 0, max = 0;

//表示視窗內有哪些值
        Set<character> set = new HashSet<>();

while (right < s.length()) {
            //例如"abcdc"，視窗內是"abcd"，此時right等於[4],
            //發現視窗內有array[right]的值，就縮減視窗左邊，
            //縮到窗內沒有array[right]的值為止，
            //當left一路變大，直到left=3的時候，視窗內已經沒有array[right]的值了
            if (set.contains(s.charAt(right))) {
                //假如視窗內是"abc"，當前是"c"，那麼下面的程式碼只會將"a"刪除,left加一，再次迴圈
                //而新一次迴圈依舊發現"c"還在set中，就再把"b"刪除，left再加一...
                set.remove(s.charAt(left++));
            } else {
                //視窗內沒有array[right]的時候，就把array[right]的值放入set中，表示當前視窗內有哪些值
                set.add(s.charAt(right++));

if ((right - left) > max) {
                    max = right - left;
                }
            }
        }

return max;
    }

public static void main(String[] args) {
        System.out.println(new Solution1().lengthOfLongestSubstring("abcabcbb"));
    }
}
```

- 上述程式碼的關鍵是**set.remove(s.charAt(left++))**，配合著外面的while迴圈，"left++"表示將視窗向右移動一個元素，並且將視窗中最左側的元素從set中刪除；

- 上述程式碼在LeetCode上提交成功，不過執行時間超過40ms，成績並不理想，接下來的文章我們一起來做最佳化提升速度；

### 歡迎關注ITpub：程式設計師欣宸
> [學習路上，你不孤單，欣宸原創一路相伴...](http://blog.itpub.net/70017844/)</character>

LeetCode第三題之二：編碼實現

相關文章