Leetcodeスライディングウィンドウタイトルセット

Leetcode Sliding Window Title Set

スライディングウィンドウは一種の問題です。いくつかの問題には他のまたはより単純な解決策がある可能性がありますが、一般的な解決策として、限られた時間でそれを使用することができます。具体的には、リートコードにはいくつかの質問があります。はいを要約し、よく言った人もいます

Leetcodeスライディングウィンドウソリューション

私はこれらの質問をJavaで書きました。 Javaで書く過程で、無視しやすい問題など、いくつかの問題に遭遇しました。整数型の場合は、equalsメソッドを使用してサイズを比較します。そうしないと、値が127より大きい場合に問題が発生します。

最小カバレッジ文字列を例にとると、テンプレートに必要なコンポーネントは、左、右、ニーズ、ウィンドウ、一致であり、2つのwhileループ（1つは右++、左++）に注意を払います。

試合時のコメントに注意してください-

public String minWindow(String s, String t) { String result ='' int left = 0 int right = 0 int minLength = Integer.MAX_VALUE int resultLeft= 0 int resultRight = 0 int match = 0 HashMapneeds = new HashMap() HashMapwindows = new HashMap() for(int i=0i