1. 程式人生 > >無重複字元的最長子串-LeetCode-第3題-C++

無重複字元的最長子串-LeetCode-第3題-C++

題目:無重複字元的最長子串

題目描述:給定一個字串,找出不含有重複字元的最長子串的長度。

 

最長不重複子串可能有很多個,但是其長度只有一種。

 

方法一:暴力搜尋法

 

方法二:滑動視窗

雜湊表:要查詢一個元素,給定這個元素的關鍵字,根據雜湊函式(也稱雜湊函式)可以計算得到雜湊地址(也稱雜湊地址),該地址儲存該元素。

////使用一個下標範圍比較大的陣列來儲存元素。可以設計一個函式(雜湊函式,也叫做雜湊函式),使得每個元素的關鍵字都與一個函式值(即陣列下標,hash值)相對應,於是用這個陣列單元來儲存這個元素////

 按照這個部落格的程式碼提交,超過100%使用者的速度。

https://www.cnblogs.com/change4587/p/9146615.html  

 

比較全面的解答,包括雜湊表的講解、幾種不同的程式碼。

https://www.cnblogs.com/ariel-dreamland/p/8668286.html