每天一題LeetCode[第三天]

Longest Substring Without Repeating Characters

Description:

解題過程：

這一題題意比較簡單，能馬上明白意思，由于做過第一天的題目，所以馬上想到了利用map的數(shù)據(jù)結(jié)構(gòu)特性，把下標(biāo)和字符結(jié)合起來，并利用map的唯一性的特點，進(jìn)行數(shù)據(jù)的保存。

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

java代碼：

提高代碼質(zhì)量就是：積累精美的思路，優(yōu)質(zhì)的細(xì)節(jié)的過程。