指定された数値を挿入して形成される最小の数値を見つけます
指定された数値に数値を挿入するとは、指定された数値の前、後、または途中に新しい数値を追加することを意味します。私たちは数字と数字を与えられており、その数字にできるだけ小さな方法でその数字を加えなければなりません。挿入操作を容易にするために、数値を文字列に変換します。さらに、指定された数値が負の値になることもあるので、この場合を考慮する必要があります。
例例
Input1
の中国語訳は次のとおりです:Input1
リーリー説明 -指定された数値を加算できる場所が4つあり、結果は3124、1324、1234、1243になります。 4 つのうち、最後から 2 番目のものが最も小さいです。
Input2
の中国語訳は次のとおりです:Input2
リーリー説明 -指定された数値を加算できる場所が 4 つあり、結果は -3124、-1324、-1234、-1243 になります。 4 つのうち、最初のものが最も小さいです。
素朴なアプローチ
の中国語訳は次のとおりです:素朴なアプローチ
例を見たところで、問題を解決するために実行する手順を見てみましょう -
まず、現在の数値が正か負かを確認します。
現在の数値が負の場合、それを負の変数としてマークし、現在の数値を正の値にします。
その後、現在の数値を文字列に変換し、現在の数値の符号に基づいて関数を呼び出します。
これらの関数では、各位置の数値を当てはめて、正または負の数値に基づいて現在の数値が小さいか大きいかを確認します。
現在の数値が正の場合、最小の数値を見つけてそれを返します。
それ以外の場合は、最大の数値を見つけて、-1 を乗算して返します。
Example
の中国語訳は次のとおりです:Example
リーリー ＃＃＃出力＃＃＃ リーリー時間と空間の複雑さ
上記のコードの時間計算量は O(N*N) です。ここで、N は指定された数値の桁数です。
上記のコードの空間計算量は O(N) です。ここで、N は指定された数値の桁数です。
効率的な方法
前のメソッドでは、各数値をチェックし、指定された数値より大きい最初の数値を見つけて、それを加算してそれ自体を返しました。これは効率的な方法です。負の数値の場合は、小さい方の数値を見つけて加算して返します。
コードを見てみましょう-
Example
の中国語訳は次のとおりです:Example
リーリー ＃＃＃出力＃＃＃ リーリー時間と空間の複雑さ
上記のコードの時間計算量は O(N) です。ここで、N は指定された数値の桁数です。
上記のコードの空間計算量は O(N) です。ここで、N は指定された数値の桁数です。
＃＃＃結論は＃＃＃このチュートリアルでは、指定された数値に数値を挿入するメソッド、つまり、数値の前、後、または数値の間に新しい指定された数値を追加するメソッドを実装しました。時間計算量が O(N*N) のメソッドと、時間計算量が O(N) のメソッドの 2 つを確認しました。両方のメソッドの空間計算量は O(N) です。
以上が指定された数値を挿入して形成される最小の数値を見つけますの詳細内容です。詳細については、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）
ホットトピック
7675
15
1393
52
1207
24
91
11
SQL での MINUS 演算子の使用
Feb 18, 2024 pm 04:53 PM
SQL での MINUS の使用法と具体的なコード例 SQL では、MINUS は 2 つの結果セット間の差分演算を実行するために使用される演算子です。これは、2 番目の結果セットと同じ行を最初の結果セットから削除するために使用されます。 MINUS 演算子によって返される結果セットには、最初の結果セットにのみ存在する行が含まれます。以下では、特定のコード例を使用して MINUS の使用法を示します。 「table1」と「table2」という 2 つのテーブルがあると仮定します。それらの構造は次のとおりです。 テーブル名: table1 フィールド
iOS 17: スタンバイモードでiPhoneの時計スタイルを変更する方法
Sep 10, 2023 pm 09:21 PM
スタンバイは、iPhone が充電器に接続され、水平 (または横) 向きになっているときにアクティブになるロック画面モードです。これは 3 つの異なる画面で構成されており、そのうちの 1 つは全画面表示されます。時計のスタイルを変更する方法については、この記事を読んでください。 StandBy の 3 番目の画面には、垂直にスワイプできるさまざまなテーマで時刻と日付が表示されます。一部のテーマでは、温度や次のアラームなどの追加情報も表示されます。時計を押し続けると、デジタル、アナログ、ワールド、ソーラー、フローティングなどのさまざまなテーマを切り替えることができます。 Float はカスタマイズ可能な色の大きなバブル数字で時間を表示します。Solar はさまざまな色の太陽フレアのデザインを備えたより標準的なフォントを持ち、World は世界を強調表示して表示します。
数値を小数点以下 n 桁に四捨五入する C++ プログラム
Sep 12, 2023 pm 05:13 PM
数値を出力として表現することは、どの言語でプログラムを作成する場合でも興味深い、重要な作業です。整数型 (short、long、または Medium 型のデータ) の場合、出力として数値を表すのは簡単です。浮動小数点数 (float または double 型) の場合、特定の小数点以下の桁数に四捨五入する必要がある場合があります。たとえば、52.24568 を小数点以下 3 桁で表現したい場合は、前処理が必要です。この記事では、浮動小数点数を四捨五入して特定の小数点以下の桁数に表現するいくつかのテクニックを紹介します。さまざまなアプローチの中でも、C に似たフォーマット文字列を使用すること、precision 引数を使用すること、および数学ライブラリのround() 関数を使用することが重要です。一つずつ見ていきましょう。と
JavaScript で乱数と文字列を生成する
Sep 02, 2023 am 08:57 AM
乱数や英数字の文字列を生成する機能は、多くの状況で役立ちます。これを使用して、ゲーム内のさまざまな場所に敵や食べ物をスポーンできます。これを使用して、ユーザーにランダムなパスワードを提案したり、ファイルを保存するためのファイル名を作成したりすることもできます。 PHP でランダムな英数字文字列を生成する方法に関するチュートリアルを書きました。この投稿の冒頭で、真にランダムなイベントはほとんどないと述べましたが、乱数や文字列の生成にも同じことが当てはまります。このチュートリアルでは、JavaScript で擬似ランダムな英数字文字列を生成する方法を説明します。 JavaScript での乱数の生成 まずは乱数を生成してみましょう。最初に思い浮かぶメソッドは Math.random() です。これは浮動小数点を返します。
C++ を使用して N 番目の非平方数を見つけるコードを作成する
Aug 30, 2023 pm 10:41 PM
私たちは皆、2、3、5、7、8 など、数の 2 乗ではない数字を知っています。非正方形の数は N 個あり、すべての数を知ることは不可能です。そこで、この記事では、平方なしまたは非平方数と、C++ で N 番目の非平方数を見つける方法についてすべて説明します。 N 番目の非平方数 数値が整数の 2 乗である場合、その数値は完全平方と呼ばれます。完全平方数の例としては、-1issquareof14issquareof29issquareof316issquareof425issquareof5 などがあります。数値がどの整数の平方でもない場合、その数値は非正方形と呼ばれます。たとえば、最初の 15 個の非平方数は -2、3、5、6 です。
WPSドキュメントに中国地図のグラフィックとテキストを挿入する方法
Mar 27, 2024 pm 02:01 PM
1. wps ソフトウェアを開き、wps テキスト操作インターフェイスに入ります。 2. このインターフェースで挿入オプションを見つけます。 3. [挿入] オプションをクリックし、編集領域で [形状] オプションを見つけます。 4. 形状オプションをクリックし、そのサブメニューで推奨オプションを見つけます。 5. 推奨オプションで中国マップ オプションを見つけます。 6. [中国地図] オプションをクリックし、編集入力領域でマウスの左ボタンでドラッグして、必要な中国地図を取得します。
C++ を使用して、範囲内のどの数値でも割り切れない数値を検索します。
Sep 13, 2023 pm 09:21 PM
この記事では、2 から 10 までのどの数値でも割り切れない 1 から n (指定された) までの数値を見つける問題について説明します。いくつかの例でこれを理解しましょう - 入力:num=14出力:3説明:Therearethreenumbers,1,11,and13,thatarenotdivisible.Input:num=21Output:5説明:Therearefivenumbers1,11,13,17,and19,thatarenotdivisible. 解決済み シンプルなメソッド if
C++ で数値を可能な最大数の素数の合計として表現します。
Aug 31, 2023 pm 04:29 PM
たとえば、数値 N が与えられた場合、その数値を最大の素数に分割する必要があるという問題について説明します。N から素数を引いて、素数の差を確認できます。差が素数であれば、N を 2 つの素数の和として表すことができます。しかし、ここで私たちはしなければなりません
