二重リンクリストを使用したDequeの実装

問題の説明問題「二重リンクリストを使用したDequeの実装」では、二重リンクリストを使用してDequeまたは二重終了キューの次の関数を実装する必要があると述べています。insertFront(x):Dequeの先頭に要素xを追加しますinsertEnd(x ):…の最後に要素xを追加します

詳しくはこちら

Dequeを使用してスタックとキューを実装する

問題の説明問題「Dequeを使用してスタックとキューを実装する」は、Deque(両端キュー)を使用してスタックとキューを実装するアルゴリズムを作成することを示しています。 例(スタック)Push(1)Push(2)Push(3)Pop()isEmpty()Pop()Size()3 false 2 1例(キュー)Enqueue(1)Enqueue(2)Enqueue(3)Dequeue isEmpty ()Size()Dequeue()1 false2…

詳しくはこちら

スライディングウィンドウの最大値

スライディングウィンドウの最大問題では、配列番号を指定しました。サイズkの連続するウィンドウごとに、ウィンドウ内の最大要素を見つけます。 例入力nums [] = {1,3、-1、-3,5,3,6,7} k = 3出力{3,3,5,5,6,7}説明スライディングウィンドウの単純なアプローチサイズkのすべての連続するウィンドウ、トラバース…

詳しくはこちら