配列とリスト: Two Pointersアルゴリズム

Two Pointers アルゴリズム:

- リストに順序的に接近するときに二つの点の位置を記録しながら処理するアルゴリズムであります。

- 整列されている二つのリストの合集合にも使われます。

 

 

 

Two Pointersアルゴリズムを使った例題: 特定な合計値を持つ連続順列の個数

問題解決の流れ:

1. startとendが1番目のデータの索引を持つようにします。

2. 現在の部分合計値がMだったらカウントします。

3. 現在の部分合計値がMより小さかったらendを増加します。

4. 現在の部分合計値がM以上だったらstartを増加します。