2017-06-09 6 views
-3

Javaで2つのキューをどのように一定の時間の複雑さでスワップできますか? 私はこれを試してみることを考えました。 を書くのは、それが可能です:ここ要素の数が異なると、Javaのキューを交換する方法はありますか?

temp=q1; 
q1=q2; 
q2=temp; 

Q1、Q2とQ3は、LinkedListのベースのキューです。

+0

あなたのロジックはよく見えます。何が問題なの? –

+0

私はそれが可能かどうか尋ねたいですか? –

+8

あなたはショットをしてチェックしてみませんか? –

答えて

0

一定時間内に2つのキューをスワップすることはできません。キューのサイズがnの場合、あるキューの要素を別のキューに入れ替えるのにO(n)時間がかかります。しかし、O(1)すなわち一定の時間を要する両方のキューの前後を変更することができます。

+0

投票の理由を教えてください。だから私はもし私の間違いを知っている。 –

+0

これは間違っています。質問自体のコードは一定の時間内にそれを行います。 –

+0

コードスニペットから何もわかりませんでした。だからこそ私はこの答えを投稿した。コードがあいまいです。コレクションの宣言が使用されている完全なメソッドが投稿されていれば、私は別の答えを与えたでしょう。 –

関連する問題