2021-11

2つの文字列s1とs2が与えられ、s1の並び替えがs2に含まれるかどうか（s1の順列がs2の部分文字列か）判定する問題。最初に思いついた解法s1, s2 の長さをn1, n2とする。s2から長さn1の文字列を切り出し、collections...

長さnの配列をk個右に回転させる問題。There are at least three different ways to solve this problem.と書いてあったので、色々試してみた。全探索1個ずらす作業をk回繰り返す。時間計...

与えられた配列のうち、連続した部分配列の和の最大値を求める問題を考える（最大部分配列問題、最大部分列和問題）。愚直に解くと二重ループだが、O(n^2)となり遅い。DPの一種であるKadane's algorithmを使うとO(n)で高速に解...