前言
時長不更新,小編的心裡也是非常的難過,怪自己沒有好的知識與大家分享。最近準備把算法慢慢的撿起來,所以準備日更一道算法題目,難度自然是由簡入難,所以同學們可以每天都來看看小編的更新。日更時間定在每晚20:00,希望大家多多關注啦。沒有重複字符的最長子串
給定一個字符串,查找不重複字符的最長子字符串的長度。
Example 1:
輸入: "abcabcbb"輸出: 3 說明: 正確的字串是 "abc", 長度是3。
Example 2:
輸入: "bbbbb"輸出: 1說明: 正確的字串是 "b", 長度是1.
Example 3:
輸入: "pwwkew"輸出: 3說明: 正確的字串是 "wke", 長度是3.
解題思路
看到題目,我們可以了解到,我們需要的是沒有重複字符的字符串,由此我想到了HashSet集合,我們可以利用它的特性來處理這道題目。有了HashSet集合來存儲數據,我們就可以非常簡單驗證重複,那後面就是通過簡單的暴力求解,來尋找最長的沒有重複的子串。有了以上兩點,我們把他們融合到一起,就可以實現尋找沒有重複字符的最長子串。詳見下方代碼及注釋:
最後說兩句
所有的題目都有很多種解法,我的一定不是最好的,甚至可以說是比較低端的解法,希望大牛們多多指教如果朋友們對算法、編程有很大興趣的話,可以私信我,大家一同探討;相互學習、共同進步。朋友們如果對這道題目有更好的解法,希望可以在評論中指出,讓大家一起討論學習。最後感謝大家的閱讀以及關注,謝謝大家!!!