Top  >   カテゴリ: アルゴリズム

繰り返しのない最長文字列数を求める

2020-06-18T20:36:51+09:00

問題 Longest Substring Without Repeating Characters 文字列が与えられるとき、繰り返しを含まない最長文字列数を求める。 例 : ''' Input: “abcabcbb” Output: 3 Explanation: The ans…

続きを読む

アルゴリズム 配列の差の最大値を求める

2019-08-21T20:30:54+09:00

美味しいご飯を食べたので、箸休めに頑張りたいと思います。 ある配列 k1、k2、、、、kn-1、kn がある時、任意の数 i と j 個前の数 kj-kiの差が最大になるアルゴリズムを求める。 ただし、 0≦n≦200,000 0≦k≦109 j < i とする。 処理速度も考…

続きを読む