スタックは、コンピューターサイエンスの基本的なデータ構造であり、通常、最新の（lifo）屬性に使用されます。スタックを使用する場合、興味深い問題が発生する可能性があります。これは、スタックの要素がペアで連続しているかどうかを確認することです。この記事では、Javaを使用してこの問題を解決する方法を學び、ソリューションが効率的かつ明確であることを確認します。
問題聲明
整數(shù)スタックを考えると、タスクは、スタックの要素がペアで連続しているかどうかを判斷することです。 2つの要素間の違いが正確に1の場合、それらは連続と見なされます。
入力
<code>4, 5, 2, 3, 10, 11</code>
output
<code>元素是否成對連續(xù)？<br>true</code>
ステップスタック要素がペアになって連続しているかどうかを確認する
以下は、スタック要素がペアになって連続しているかどうかを確認する手順です。
- スタックサイズを確認します：スタック上の要素の數(shù)が奇妙な場合、最後の要素はペアリングされないため、ペアワイズ検査では無視する必要があります。
- ペアベースのチェック：スタックをループし、要素をペアでポップし、連続しているかどうかを確認します。
- スタックの復元：チェックを実行した後、スタックを元の狀態(tài)に復元する必要があります。
以下は、スタック要素がペアで隣接しているかどうかをチェックするJavaのプログラムです。
説明
import java.util.Stack;
public class PairwiseConsecutiveChecker {
public static boolean areElementsPairwiseConsecutive(Stack<Integer> stack) {
// 基本情況：如果堆棧為空或只有一個元素，則返回 true
if (stack.isEmpty() || stack.size() == 1) {
return true;
}
// 使用臨時堆棧在檢查時保存元素
Stack<Integer> tempStack = new Stack<>();
boolean isPairwiseConsecutive = true;
// 成對處理堆棧元素
while (!stack.isEmpty()) {
int first = stack.pop();
tempStack.push(first);
if (!stack.isEmpty()) {
int second = stack.pop();
tempStack.push(second);
// 檢查這對元素是否連續(xù)
if (Math.abs(first - second) != 1) {
isPairwiseConsecutive = false;
}
}
}
// 恢復原始堆棧
while (!tempStack.isEmpty()) {
stack.push(tempStack.pop());
}
return isPairwiseConsecutive;
}
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(4);
stack.push(5);
stack.push(2);
stack.push(3);
stack.push(10);
stack.push(11);
boolean result = areElementsPairwiseConsecutive(stack);
System.out.println("元素是否成對連續(xù)？ " + result);
}
}
スタックの復元：右をチェックするときにスタックを変更したため、チェックが完了した後に元の狀態(tài)に復元することが非常に重要です。これにより、その後の操作に対してスタックが変更されないようになります。
エッジケース：この関數(shù)は、空のスタックや1つの要素のみのスタックなどのエッジケースを処理します。
時間の複雑さ：このメソッドの時間の複雑さはo（n）であり、nはスタック內(nèi)の要素の數(shù)です。これは、必要に応じて要素をポップして押すだけで、スタックを一度だけ通過するためです。
スペースの複雑さ：一時的なスタックが使用されるため、スペースの複雑さもo（n）です。 結論
このソリューションは、スタック內(nèi)の要素がペアで連続しているかどうかを確認するための効率的な方法を提供します。重要なのは、スタックをペアで処理し、操作後にスタックが元の狀態(tài)に復元されていることを確認することです。このアプローチは、明確で効果的なソリューションを提供しながら、スタックの整合性を維持します。
以上がJavaでスタック要素が連続しているかどうかを確認してくださいの詳細內(nèi)容です。詳細については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
JDBCを使用してJavaのトランザクションを処理する方法は？
Aug 02, 2025 pm 12:29 PM
JDBCトランザクションを正しく処理するには、最初に自動コミットモードをオフにし、次に複數(shù)の操作を実行し、結果に応じて最終的にコミットまたはロールバックする必要があります。 1。CONN.SETAUTOCOMMIT（FALSE）を呼び出して、トランザクションを開始します。 2。挿入や更新など、複數(shù)のSQL操作を実行します。 3。すべての操作が成功した場合はconn.commit（）を呼び出し、データの一貫性を確保するために例外が発生した場合はconn.rollback（）を呼び出します。同時に、リソースを使用してリソースを管理し、例外を適切に処理し、接続を密接に接続するために、接続の漏れを避けるために使用する必要があります。さらに、接続プールを使用してセーブポイントを設定して部分的なロールバックを達成し、パフォーマンスを改善するためにトランザクションを可能な限り短く保つことをお勧めします。
Java仮想マシン（JVM）內(nèi)部の理解
Aug 01, 2025 am 06:31 AM
thejvmenablesjavaの「writeonce、runany where "capabilitybyexcuting byteCodeThethermainComponents：1。theClassLoaderSubSystemloads、links、andinitializes.classfilesusingbootStrap、拡張、およびアプリケーションクラスローロー、
Javaでカレンダーを操作する方法は？
Aug 02, 2025 am 02:38 AM
Java.Timeパッケージのクラスを使用して、古い日付とカレンダーのクラスを置き換えます。 2。LocalDate、LocalDateTime、LocalTimeを通じて現(xiàn)在の日付と時刻を取得します。 3。of（）メソッドを使用して特定の日付と時刻を作成します。 4.プラス/マイナスメソッドを使用して、時間を不正に増加させて短縮します。 5. ZonedDateTimeとZoneIDを使用して、タイムゾーンを処理します。 6。DateTimeFormatterを介したフォーマットおよび解析の文字列。 7.インスタントを使用して、必要に応じて古い日付型と互換性があります?，F(xiàn)代のJavaでの日付処理は、java.timeapiを使用することを優(yōu)先する必要があります。
Javaフレームワークの比較：Spring Boot vs Quarkus vs Micronaut
Aug 04, 2025 pm 12:48 PM
Pre-formanceTartuptimeMemoryusage、quarkusandmicronautleadduetocopile-timeprocessingingandgraalvsupport、withquarkusoftentylightbetterine serverlessシナリオ。
Garbage CollectionはJavaでどのように機能しますか？
Aug 02, 2025 pm 01:55 PM
JavaのGarbage Collection（GC）は、メモリを自動的に管理するメカニズムであり、到達不可能なオブジェクトを取り戻すことでメモリ漏れのリスクを軽減します。 1.GCルートオブジェクトからのオブジェクトのアクセシビリティ（スタック変數(shù)、アクティブスレッド、靜的フィールドなど）、および到達不可能なオブジェクトはゴミとしてマークされています。 2。マーククリアリングアルゴリズムに基づいて、すべての到達可能なオブジェクトをマークし、マークのないオブジェクトをクリアします。 3.世代の収集戦略を採用する：新世代（Eden、S0、S1）は頻繁にMinorGCを実行します。高齢者のパフォーマンスは少なくなりますが、MajorGCを実行するのに時間がかかります。 Metaspaceはクラスメタデータを保存します。 4。JVMはさまざまなGCデバイスを提供します。SerialGCは小さなアプリケーションに適しています。 ParallelGCはスループットを改善します。 CMSが減少します
ネットワークポートとファイアウォールの理解
Aug 01, 2025 am 06:40 AM
ネットワークポートアンドファイアワルクトグテルトエナブルコマニケーションwhiledensuringsecurity.1.networksarevirtualendpointsnumbered0–655 35、withwell-knownportslike80（http）、443（https）、22（ssh）、および25（smtp）識別pecificservices.2.portsoperateovertcp（信頼できる、c
説明された延期聲明の例で進みます
Aug 02, 2025 am 06:26 AM
Deferは、クリーニングリソースなど、関數(shù)が戻る前に指定された操作を実行するために使用されます。パラメーターは、延期時にすぐに評価され、関數(shù)は最後のファーストアウト（LIFO）の順に実行されます。 1.複數(shù)の債務は、宣言の逆の順序で実行されます。 2.ファイルの閉鎖などの安全なクリーニングに一般的に使用されます。 3。指定された返品値を変更できます。 4.回復に適したパニックが発生した場合でも実行されます。 5。リソースの漏れを防ぐために、ループで延期の亂用を避けます。正しい使用により、コードのセキュリティと読みやすさが向上します。
Java Concurrencyユーティリティ：ExecutorServiceおよびFork/Join
Aug 03, 2025 am 01:54 AM
ExecutorServiceは、I/O操作やタイミングタスクなどの獨立したタスクの非同期実行に適しています。スレッドプールを使用して並行性を管理し、送信を通じて実行可能または呼び出し可能なタスクを送信し、將來の結果を取得します。固定されていないキューのリスクに注意を払い、スレッドプールを明示的に閉じます。 2.フォーク/Joinフレームワークは、分割と論爭の方法とワークスチールアルゴリズムに基づいた分割および政府CPU集約型タスク用に設計されており、フォークジョインプールによってスケジュールおよび実行された再帰イベタスクまたは再送信によるタスクの再帰的分割を実現(xiàn)します。大規(guī)模な配列の合計と並べ替えシナリオに適しています。分割のしきい値は、オーバーヘッドを避けるために合理的に設定する必要があります。 3。選択基準：獨立
