公開レッスンプレビュー
単調なスタックとキューのパターンを学習して、次に大きな要素、毎日の気温、ヒストグラム、スライディング ウィンドウの問題を O(n) 時間で解決します。
このレッスンを終えると、次を理解できます:
スタックが単調になる理由は何ですか? 単調スタック は、要素を下から上へ厳密に増加または減少する順序で維持します。新しい要素をプッシュする前に、不変条件に違反するすべてのものをポップします。この 1 つのアイデアにより、O(n²) が必要と思われる問題に対して O(n) 個の解決策が得られます。
単調なスタックとキュー - 次のより優れた要素とその先へ の一部です AI Chisel（鑿）
単調なスタックとキュー - 次のより優れた要素とその先へはAI Chisel（鑿）の一部です。アップグレードすると、完全なレッスン、クイズ、進捗トラッキング、すべてのアカデミーを利用できます。
7日間無料。いつでも理由を問わず解約できます。