as title
解法網址:https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0003.Longest-Substring-Without-Repeating-Characters/
這題我有解出來,不過看了這個網址的解法有些疑問
var bitSet [256]bool
為什麼是256?var freq [127]int
為什麼是127?有時候看了網路上的解法突然覺得自己寫程式好像菜雞==
嗨~
簡單提一下我的想法:
我認為需要從題目的這句話下手:
s consists of English letters, digits, symbols and spaces.
從WIKI Unicode字元列表來看,這句話可能可以理解成只要「基本拉丁字母」的部分,這部分有 95 個。
但是感覺 symbols 有點難定義,可能每個人心中會有不同理解?
但是我認為不管他怎麼理解這句話,解法一跟二,同一個人應該會用一樣的數字,
所以我認為這個文章的解法,可能是兩個不同人寫的。