一般的な考え方
Two Sum 問(wèn)題は、古典的なアルゴリズムの問(wèn)??題です。これは、指定された特定の *ターゲット * に合計(jì)される 2 つの數(shù)値を配列內(nèi)で見(jiàn)つけて、指定された配列からそれらのインデックスを返すように求めます。
問(wèn)題提起
整數(shù) nums の配列と整數(shù)ターゲットが與えられた場(chǎng)合、合計(jì)がターゲットになるように 2 つの數(shù)値のインデックスを返します。各入力にはソリューションが 1 つだけあり、同じ要素を 2 回使用することはできません。
入力: 數(shù)値 = [2, 7, 11, 15]、ターゲット = 9
出力: [0, 1]
説明: nums[0] nums[1] = 2 7 = 9
アプローチ 1 ブルートフォース
どんな問(wèn)題でも最初のアプローチは、何かを成し遂げること、そして概念的に最も簡(jiǎn)単なことを?qū)g行することかもしれません。
2 つのループで配列を反復(fù)処理し、數(shù)値のすべてのペアをチェックします。
const twoSum = (nums, target) => {
for(let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
console.log(` i is ${nums[i]} and k is ${nums[j]}`)
// lets check if we add the 2 numbers if it equals target
if (target === nums[i] + nums[j]) {
return [i, j]
}
}
}
};
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSum(nums, target));
アプローチ 1 複雑さ
時(shí)間計(jì)算量 は O(n2)
- すべての數(shù)値ペアをチェックする入れ子ループ
- 可能なすべての組み合わせをチェックします
- 配列が大きいと非常に遅くなります
空間の複雑さ は O(1)
1.新しいデータ構(gòu)造は作成していません
アプローチ 2 より効率的で、私たちが望んでいること。
これを解決するためにハッシュ マップを使用します。このアルゴリズムについて少し説明しましょう
- 見(jiàn)た數(shù)値を保存するためにハッシュ マップ (JavaScript のオブジェクト) を使用します
- 各數(shù)値について、その補(bǔ)數(shù) (ターゲット - 現(xiàn)在の數(shù)値) を計(jì)算します
- マップ內(nèi)に補(bǔ)體が存在するかどうかを確認(rèn)します
- そうであれば、2 つの數(shù)値が見(jiàn)つかり、それらのインデックスが返されます
- そうでない場(chǎng)合は、現(xiàn)在の番號(hào)をマップに追加します
最初の解決策は、通常の JS オブジェクトを使用し、その方法で HashMap を構(gòu)築することです
const twoSumOptimizedRegularObject = (nums, target) => {
const objectStuff = {}
// write a for loop, to go through the arr
for (let i = 0; i < nums.length; i++) {
const complement = target - nums[i]
if (complement in objectStuff) {
return [objectStuff[complement],i]
}
objectStuff[nums[i]] = i
}
}
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSumOptimizedRegularObject(nums, target));
2 番目の解決策は、実際には JS で Map データ構(gòu)造を使用することです。これにより、Map オブジェクト (ES6 で導(dǎo)入) を使用して、より厳密で堅(jiān)牢な実裝が可能になり、多くの場(chǎng)合好まれます。 Map は明示的なハッシュ マップの動(dòng)作を提供し、Object.prototype.
からのプロパティの継承など、JavaScript オブジェクトのいくつかの特殊な動(dòng)作を回避します。
const twoSumOptimized = (nums, target) => {
const mapOfStuff = new Map()
// write a for loop, to go through the arr
for (let i = 0; i < nums.length; i++) {
let complement = target - nums[i]
if (mapOfStuff.has(complement)) {
return [mapOfStuff.get(complement), i]
}
mapOfStuff.set(nums[i], i)
}
}
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSumOptimized(nums, target));
アプローチ 2 複雑さ
時(shí)間計(jì)算量 は O(n)
- 配列を単一パスで通過(guò)
- ハッシュ マップは O(1) ルックアップを提供します
- 合計(jì)時(shí)間は配列サイズに比例して増加します
空間の複雑さ は O(n)
最悪の場(chǎng)合、ほぼすべての數(shù)値が保存される可能性があります
時(shí)間とメモリ効率のトレードオフ
注意事項(xiàng)
- 空の配列
- 解決策は存在しません
- 複數(shù)の解決策が可能です。この場(chǎng)合、最初の反復(fù)後に戻るかどうかを?qū)い亭蓼埂?/li>
以上がJavaScript の 2 つの和の問(wèn)題の詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語(yǔ) Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無(wú)料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無(wú)料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡(jiǎn)単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無(wú)料のコードエディター
SublimeText3 中國(guó)語(yǔ)版
中國(guó)語(yǔ)版、とても使いやすい
ゼンドスタジオ 13.0.1
強(qiáng)力な PHP 統(tǒng)合開(kāi)発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開(kāi)発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
Garbage CollectionはJavaScriptでどのように機(jī)能しますか？
Jul 04, 2025 am 12:42 AM
JavaScriptのごみ収集メカニズムは、タグクリアリングアルゴリズムを介してメモリを自動(dòng)的に管理して、メモリ漏れのリスクを減らします。エンジンはルートオブジェクトからアクティブオブジェクトを橫斷およびマークし、マークされていないオブジェクトはゴミとして扱われ、クリアされます。たとえば、オブジェクトが參照されなくなった場(chǎng)合（変數(shù)をnullに設(shè)定するなど）、次のリサイクルでリリースされます。メモリリークの一般的な原因には以下が含まれます。 closurures閉鎖の外部変數(shù)への參照。 globalグローバル変數(shù)は引き続き大量のデータを保持しています。 V8エンジンは、世代のリサイクル、増分マーキング、並列/同時(shí)リサイクルなどの戦略を通じてリサイクル効率を最適化し、メインスレッドのブロック時(shí)間を短縮します。開(kāi)発中、不必要なグローバル?yún)⒄栅虮埭?、パフォーマンスと安定性を改善するためにオブジェクトの関連付けを迅速に裝飾する必要があります。
node.jsでHTTPリクエストを作成する方法は？
Jul 13, 2025 am 02:18 AM
node.jsでHTTPリクエストを開(kāi)始するには、組み込みモジュール、axios、およびnode-fetchを使用する3つの一般的な方法があります。 1.依存関係のない內(nèi)蔵http/httpsモジュールを使用します。これは基本的なシナリオに適していますが、https.get（）を使用してデータを取得したり、.write（）を介してPOSTリクエストを送信するなど、データステッチとエラーモニタリングの手動(dòng)処理が必要です。 2.Axiosは、約束に基づいたサードパーティライブラリです。簡(jiǎn)潔な構(gòu)文と強(qiáng)力な機(jī)能を備えており、非同期/待ち聲、自動(dòng)JSON変換、インターセプターなどをサポートします。非同期リクエスト操作を簡(jiǎn)素化することをお?jiǎng)幛幛筏蓼埂?3.Node-Fetchは、約束と単純な構(gòu)文に基づいて、ブラウザフェッチに似たスタイルを提供します
JavaScriptデータ型：プリミティブ対參照
Jul 13, 2025 am 02:43 AM
JavaScriptデータ型は、プリミティブタイプと參照タイプに分割されます。プリミティブタイプには、文字列、數(shù)字、ブール、ヌル、未定義、シンボルが含まれます。値は不変であり、コピーは値を割り當(dāng)てるときにコピーされるため、互いに影響を與えません。オブジェクト、配列、関數(shù)などの參照タイプはメモリアドレスを保存し、同じオブジェクトを指す変數(shù)は互いに影響します。 TypeofとInstanceOFを使用してタイプを決定できますが、TypeOfNullの歴史的な問(wèn)題に注意してください。これらの2種類の違いを理解することは、より安定した信頼性の高いコードを書(shū)くのに役立ちます。
JavaScript Timeオブジェクト、誰(shuí)かがEACTEXE、Google Chromeなどのより高速なWebサイトを構(gòu)築します。
Jul 08, 2025 pm 02:27 PM
こんにちは、JavaScript開(kāi)発者！今週のJavaScriptニュースへようこそ！今週は、DenoとのOracleの商標(biāo)紛爭(zhēng)、新しいJavaScript Timeオブジェクトがブラウザ、Google Chromeアップデート、およびいくつかの強(qiáng)力な開(kāi)発ツールによってサポートされています。始めましょう！ 「JavaScript」の商標(biāo)を登録しようとするDeno Oracleの試みとのOracleの商標(biāo)紛爭(zhēng)は、論爭(zhēng)を引き起こしました。 Node.jsとDenoの作成者であるRyan Dahlは、商標(biāo)をキャンセルするために請(qǐng)願(yuàn)書(shū)を提出しました。
React vs Angular vs Vue：どのJSフレームワークが最適ですか？
Jul 05, 2025 am 02:24 AM
どのJavaScriptフレームワークが最良の選択ですか？答えは、あなたのニーズに応じて最も適切なものを選択することです。 1.反応は柔軟で無(wú)料で、高いカスタマイズとチームアーキテクチャ機(jī)能を必要とする中規(guī)模および大規(guī)模プロジェクトに適しています。 2。Angularは、エンタープライズレベルのアプリケーションと長(zhǎng)期的なメンテナンスに適した完全なソリューションを提供します。 3. Vueは使いやすく、中小規(guī)模のプロジェクトや迅速な発展に適しています。さらに、既存のテクノロジースタック、チームサイズ、プロジェクトのライフサイクル、およびSSRが必要かどうかは、フレームワークを選択する上で重要な要素でもあります。要するに、絶対に最良のフレームワークはありません。最良の選択は、あなたのニーズに合ったものです。
JavaScriptですぐに呼び出された関數(shù)式（IIFE）を理解します
Jul 04, 2025 am 02:42 AM
iife（即時(shí)インドボークフニックエクスペッション）は、定義の直後に実行される関數(shù)式であり、変數(shù)を分離し、グローバルな範(fàn)囲の汚染を避けるために使用されます。括弧內(nèi)に関數(shù)を包むことによって呼び出され、式と括弧のペアがすぐにそれに続く、（function（）{/code/}）（）;そのコアの使用には、次のものが含まれます。1。さまざまな競(jìng)合を回避し、複數(shù)のスクリプト間の命名の重複を防ぎます。 2。プライベートスコープを作成して、內(nèi)部変數(shù)を見(jiàn)えないようにします。 3。変數(shù)が多すぎずに初期化を容易にするモジュラーコード。一般的なライティング方法には、ES6矢印関數(shù)のパラメーターとバージョンで渡されたバージョンが含まれますが、式とタイを使用する必要があることに注意してください。
ハンドリングの約束：javascriptのチェーン、エラー処理、および約束の組み合わせ
Jul 08, 2025 am 02:40 AM
約束は、JavaScriptで非同期操作を処理するためのコアメカニズムです。チェーンコール、エラー処理、コンビナーの理解は、アプリケーションをマスターするための鍵です。 1.チェーンコールは、.then（）を通じて新しい約束を返し、非同期プロセスの連結(jié)を?qū)g現(xiàn)します。それぞれ.then（）は以前の結(jié)果を受け取り、値または約束を返すことができます。 2。エラー処理は、.catch（）を使用して例外をキャッチしてサイレント障害を回避し、キャッチのデフォルト値を返すためにプロセスを継続する必要があります。 3。promise.all（）などの組み合わせ（すべての成功後にのみ成功しました）、promise.race（）（最初の完了が返されます）、promise.allsettled（）（すべての完了を待っています）
キャッシュAPIとは何ですか？また、サービスワーカーでどのように使用されますか？
Jul 08, 2025 am 02:43 AM
Cacheapiは、ブラウザからネットワークリクエストをキャッシュするツールです。これは、ウェブサイトのパフォーマンスとオフラインエクスペリエンスを改善するために、サービスワーカーと併用することがよくあります。 1.開(kāi)発者は、スクリプト、スタイルシート、寫真などのリソースを手動(dòng)で保存できるようにします。 2。要求に応じてキャッシュ応答と一致させることができます。 3.特定のキャッシュの削除またはキャッシュ全體のクリアをサポートします。 4.フェッチイベントを聞いているサービスワーカーを介して、キャッシュの優(yōu)先順位またはネットワークの優(yōu)先戦略を?qū)g裝できます。 5.オフラインサポート、繰り返しのアクセス速度の高速化、主要なリソースのプリロード、バックグラウンドアップデートコンテンツによく使用されます。 6.それを使用する場(chǎng)合、キャッシュバージョンの制御、ストレージ制限、およびHTTPキャッシングメカニズムとの違いに注意する必要があります。
