2016-10-30 10 views
-4

pos(kはposのサイズ)で示された位置にあるqのすべての要素を削除するpublic static void remove(Queueq、int [] pos、int k)メソッドを記述します。 posは重複なしで昇順に並べ替えられ、有効な位置のみが含まれているとします。位置の番号付けは先頭の0から始まります。メソッドはO(n)で実行する必要があります.nはq(O(kn)ではありません)のサイズです。例:q(A、B、C、D、E、F、G、 G、Hjava内のキュー内の要素を削除する

+0

は、あなたが余分なスペースを使用することを許可されている、java.util.ArrayList

が、それは宿題の問題である、ように見える可能性がありますか? –

+0

リンクリストを使用して実装する必要がありますが、余分なスペースは必要ありません。 –

+0

これは宿題に関する質問です。 –

答えて

1

任意のLinkedListを使用してキューを実装すると非常に簡単です。あなたは「Javaの」としてこの質問をタグ付けしたよう 、あなたは

+1

'java.util.ArrayList'リンクされたリストではありません。 –

関連する問題