Matsushita's Blog

Longest Substring Without Repeating Characters

問題

文字列sが与えられ、以下の条件での最大の部分文字列の長さを出力する。 条件は、部分文字列内には同じ文字は被ってはいけない。

leetcode.com

解法

ハッシュマップを用いて、キーに文字をバリューにその文字が出現した場所(index)を保存することでO(N)で解くことができる。

ソースコード