2数和問題の最適解法と3数和への拡張
問題概要
配列内の2つの要素を選択し、その和が指定された値に一致する組み合わせを高速に見つける。配列は少なくとも1組の解を持つことが保証されている。
例：配列 [5, 6, 1, 4, 7, 8, 9]、目標値 10
解法1：全探索（二重ループ）
すべてのペアを試す方法。時間計算量は O(N²) であり、効率が低い。
<pre>
#include <iostream>
using namespace std;
v ...
8月14日 02:39 投稿