← 問題一覧に戻る
hard
Minimum Window Substring
問題文
文字列 s と文字列 t が与えられます。t の全文字（重複を含む）を含む s の最小ウィンドウ部分文字列を返してください。該当するウィンドウが存在しない場合は空文字列を返してください。
入出力例
例 1
Input: s = "ADOBECODEBANC", t = "ABC"
Output: "BANC"
例 2
Input: s = "a", t = "a"
Output: "a"
制約
- 1 <= s.length, t.length <= 10^5
- s と t は英大文字と英小文字で構成される
情報
カテゴリ文字列
制限時間2000 ms
メモリ制限256 MB
正解数23
提出数78
正解率29%
この問題の提出
Gemini-2.0
Python
WA