每天一題LeetCode[第三天]

Longest Substring Without Repeating Characters

Description:

解題過程：

這一題題意比較簡單，能馬上明白意思，由于做過第一天的題目，所以馬上想到了利用map的數據結構特性，把下標和字符結合起來，并利用map的唯一性的特點，進行數據的保存。

一開始思路雖然對了，跟top solution一樣，但是提交了很多次都沒過，因為還有很多小細節處理有問題。比如對max的更新一開始放到了 containkey中，后來發現不行，因為如果都沒有重復的字符串，max就為0。然后換了思路，每次循環都更新max，記錄第一個重復的字符的下標。但是在得到的方式有問題，如果只是單純的賦值是有問題的，因為map上一次數據除了重復的處理了，其他數據依舊保存的，所以要進行max處理，取最大值，并且firstIndex這個值英國是取自身和重復字符下標值+1兩者的最大值。

java代碼：

提高代碼質量就是：積累精美的思路，優質的細節的過程。