2017-07-21から1日間の記事一覧
leetcode.com 問題概要 長さ n の順列を考える.反転数が k となる数列を数えなさい.
問題 長さ N の 'J' 'O' 'I'の文字しか含まれない文字列 S が与えられる. i < j < k において s[i] = 'J' and S[j] = 'O' and S[k] = 'I' または s[i] = 'I' and S[j] = 'O' and S[k] = 'I' を満たす (i, j, k) の数の最大を求める.ただし,一度使った i, …