javascript - 100 などの値と配列を指定すると、配列から N 個の要素を選択します。これらの N 要素の合計も 100 になります。結果は 1 つだけ得られます。

配列のような:

リーリー

合計が 100 になる配列要素を見つけます:

リーリー

返信内容:

配列のような:

リーリー

合計が 100 になる配列要素を見つけます:

リーリー

リーリー

Python バージョンを見てみましょう:

リーリー

その考えはとてもシンプルですelements 是否能加出 target、考えられるのは 2 つだけです:

1. element[-1] 才能加出 target -> 我要能夠使用 elements[:-1] 加出 target-elements[-1]

を使用する必要があります

2. それを行うためにelement[-1] 就能加出 target -> 我要能夠使用 elements[:-1] 加出 targetを使用する必要はありません

境界条件は:

1. いつtarget 為 0 時，代表我什麼都不用就能加出來，所以 return True, []

2. いつelements 為空或是 target 為負值時，代表永遠都加不出來了，所以 return False, None

---

テスト:

リーリー

結果:

リーリー

---

余談ですが、この質問を見ると非常に親近感が湧きますが、解決のスピードなども考慮するともっと面白いと思います。

私は以前この分野で研究を行ったことがあり、変形について疑問を提起しました:

今日は、 elements，在給定另外一個整數的 多重集 叫做 targets，試問是否存在若干個 子多重集，每個 子多重集 的元素和恰好有一個在 targets で対応するターゲットと呼ばれる整数のマルチセット (負の数を表すことは問題ありません) (マルチセットはセットですが、要素は繰り返し出現することができます) が与えられます。

定義がわからなくても大丈夫、例を挙げてみましょう:

リーリー

この例には解決策があります:

リーリー

の各要素は 1 回しか使用できないことに注意してください!elements

構成の問題。 leetcode の元のタイトルを見てください:

リーリー

ループ内での再帰