指定された操作によって配列を最大 1 つの要素に削減します
この問題では、ラウンドごとに指定された演算を実行することで、配列のサイズを 1 または 0 に減らします。
各ラウンドで配列をソートして、各反復で最大の要素を取得できます。さらに、head データ構造を使用してコードのパフォーマンスを向上させることもできます。
問題文 - nums[] 配列が与えられています。次のようにして配列を減らす必要があります。
配列内の最大の 2 つの要素を選択します。
2 つの要素が同じ場合は、配列から 2 つの要素を削除します。
2 つの要素が同じでない場合は、配列から 2 つの要素を削除し、abs(first − Secondary) を配列に挿入します。
配列の最後の要素を出力します。配列が空の場合は、0 を出力します。
######例###### ######入力###### リーリー ######出力###### リーリーイラスト
最初のラウンドでは、9 と 8 を取得し、その差を配列に追加します。したがって、配列は [5, 3, 2, 5, 1] となります。
2 ラウンド目は 5 と 5 を取ります。したがって、配列は[3, 2, 1]になります。
次のラウンドは 3 と 2 を取ります。したがって、配列は [1, 1]
- になります。
最終ラウンドでは1と1を取ります。したがって、配列は空になり、0 が出力されます。
- ######入力###### リーリー ######出力###### リーリー 説明 - 5 のペアを 2 回削除すると、配列には 5 が 1 つ残ります。
- ######入力###### リーリー ######出力###### リーリー 説明 - まず、8と7を選択します。したがって、配列は [4, 1, 6] になります。その後、4と6を選択します。したがって、配列は[1, 2]になります。最後の操作では、配列は [1] になります。
-
方法1
このメソッドでは、配列のサイズが 1 または 0 になるまで配列を反復処理します。各反復では、配列をソートし、ソートされた配列の最初の 2 要素に対して指定された操作を実行します。最後に、配列サイズに基づいて出力を出力します。
ステップ 1- 配列のサイズを「len」変数に保存します。
ステップ 2- while ループを使用して配列の走査を開始します。
ステップ 3- ループ内で sort() メソッドを使用して、配列を逆に並べ替えます。
ステップ 4- 配列の最初と 2 番目の要素を取得します。また、配列の最初の要素と 2 番目の要素の差を計算します。
ステップ 5- 差が 0 の場合は、配列の最初の 2 つの要素を削除し、「len」を 2 減らします。差が 0 でない場合は、最初の 2 つの要素を削除し、'len' から 1 を減分します。
ステップ 6- 最後に、配列のサイズが 0 の場合は 0 を返します。それ以外の場合は、配列の最初の要素が返されます。
###例### リーリー ###出力### リーリー時間計算量 - O(N*NlogN)。O(N) は配列の反復に使用され、O(NlogN) は各反復で配列の並べ替えに使用されます。
空間複雑度 - 配列をソートするには O(N)。
方法 2
このアプローチでは、ヒープ データ構造を実装する優先キューを使用します。要素は常にソートされた順序で格納されます。したがって、最初の 2 つの最大の要素を簡単に削除できます。 ###アルゴリズム###
ステップ 1- 「p_queue」という名前の優先キューを定義します。
ステップ 2- すべての配列要素を優先キューに挿入します。
ステップ 3- 優先キューのサイズが 1 より大きくなるまで繰り返します。
ステップ 4- 優先キューの最初の 2 つの要素を 1 つずつ削除します。
ステップ 5- 2 つの要素の違いを見つけます。
ステップ 6- 差が 0 でない場合は、優先キューにプッシュします。
ステップ 7- 最後に、キュー サイズが 0 の場合は 0 を返します。
ステップ 8- それ以外の場合は、キューの先頭にある要素を返します。
###例### リーリー ###出力### リーリー時間計算量 - 優先キュー内の要素の挿入と削除の時間計算量は O(NlogN) です。
スペースの複雑さ - 優先キューに要素を格納するには O(N)。
優先キューのデータ構造は、要素の挿入または削除後に配列データを特定の順序で配置する必要がある場合に常に役立ちます。ヒープ データ構造を実装することで、挿入と削除が可能になります。
以上が指定された操作によって配列を最大 1 つの要素に削減しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック









C言語データ構造:ツリーとグラフのデータ表現は、ノードからなる階層データ構造です。各ノードには、データ要素と子ノードへのポインターが含まれています。バイナリツリーは特別なタイプの木です。各ノードには、最大2つの子ノードがあります。データは、structreenode {intdata; structreenode*left; structreenode*右;}を表します。操作は、ツリートラバーサルツリー(前向き、順序、および後期)を作成します。検索ツリー挿入ノード削除ノードグラフは、要素が頂点であるデータ構造のコレクションであり、近隣を表す右または未照明のデータを持つエッジを介して接続できます。

ファイルの操作の問題に関する真実:ファイルの開きが失敗しました:不十分な権限、間違ったパス、およびファイルが占有されます。データの書き込みが失敗しました:バッファーがいっぱいで、ファイルは書き込みできず、ディスクスペースが不十分です。その他のFAQ:遅いファイルトラバーサル、誤ったテキストファイルエンコード、およびバイナリファイルの読み取りエラー。

C言語関数は、コードモジュール化とプログラム構築の基礎です。それらは、宣言(関数ヘッダー)と定義(関数体)で構成されています。 C言語は値を使用してパラメーターをデフォルトで渡しますが、外部変数はアドレスパスを使用して変更することもできます。関数は返品値を持つか、または持たない場合があり、返品値のタイプは宣言と一致する必要があります。機能の命名は、ラクダを使用するか、命名法を強調して、明確で理解しやすい必要があります。単一の責任の原則に従い、機能をシンプルに保ち、メンテナビリティと読みやすさを向上させます。

C35の計算は、本質的に組み合わせ数学であり、5つの要素のうち3つから選択された組み合わせの数を表します。計算式はC53 = 5です! /(3! * 2!)。これは、ループで直接計算して効率を向上させ、オーバーフローを避けることができます。さらに、組み合わせの性質を理解し、効率的な計算方法をマスターすることは、確率統計、暗号化、アルゴリズム設計などの分野で多くの問題を解決するために重要です。

C言語関数名の定義には、以下が含まれます。関数名は、キーワードとの競合を避けるために、明確で簡潔で統一されている必要があります。関数名にはスコープがあり、宣言後に使用できます。関数ポインターにより、関数を引数として渡すか、割り当てます。一般的なエラーには、競合の命名、パラメータータイプの不一致、および未宣言の関数が含まれます。パフォーマンスの最適化は、機能の設計と実装に焦点を当てていますが、明確で読みやすいコードが重要です。

C言語マルチスレッドプログラミングガイド:スレッドの作成:pthread_create()関数を使用して、スレッドID、プロパティ、およびスレッド関数を指定します。スレッドの同期:ミューテックス、セマフォ、および条件付き変数を介したデータ競争を防ぎます。実用的なケース:マルチスレッドを使用してフィボナッチ数を計算し、複数のスレッドにタスクを割り当て、結果を同期させます。トラブルシューティング:プログラムのクラッシュ、スレッドの停止応答、パフォーマンスボトルネックなどの問題を解決します。

C言語関数は再利用可能なコードブロックです。彼らは入力を受け取り、操作を実行し、結果を返すことができます。これにより、再利用性が改善され、複雑さが軽減されます。関数の内部メカニズムには、パラメーターの渡し、関数の実行、および戻り値が含まれます。プロセス全体には、関数インラインなどの最適化が含まれます。単一の責任、少数のパラメーター、命名仕様、エラー処理の原則に従って、優れた関数が書かれています。関数と組み合わせたポインターは、外部変数値の変更など、より強力な関数を実現できます。関数ポインターは機能をパラメーターまたはストアアドレスとして渡し、機能への動的呼び出しを実装するために使用されます。機能機能とテクニックを理解することは、効率的で保守可能で、理解しやすいCプログラムを書くための鍵です。

Cのカウントダウンを出力する方法は?回答:ループステートメントを使用します。手順:1。変数nを定義し、カウントダウン数を出力に保存します。 2。whileループを使用して、nが1未満になるまでnを連続的に印刷します。 3。ループ本体で、nの値を印刷します。 4。ループの端で、n x 1を減算して、次の小さな相互に出力します。
