リートコード

組み合わせ和Ⅱ

[LeetCode] 0040. 組み合わせ和Ⅱ

候補番号 (candidates) とターゲット番号 (target) のコレクションが与えられた場合、候補番号の合計がターゲットになる、候補内のすべての一意の組み合わせを見つけます。

候補内の各番号は、組み合わせで 1 回だけ使用できます。

注: ソリューション セットには重複した組み合わせが含まれていてはなりません。

[LeetCode] 0040. 組み合わせ和Ⅱ 続きを読む

リートコード, テクニカル記事
組み合わせ合計

[LeetCode] 0039. 組み合わせ合計

個別の整数候補の配列とターゲット整数ターゲットを指定すると、選択した数値の合計がターゲットとなるすべての一意の組み合わせのリストを返します。組み合わせは任意の順序で返すことができます。

同じ数字を候補から無制限に選択できます。選択された数字の少なくとも 1 つの頻度が異なる場合、2 つの組み合わせは一意になります。

テスト ケースは、指定された入力に対して合計がターゲットとなる一意の組み合わせの数が 150 個未満になるように生成されます。

[LeetCode] 0039. 組み合わせ合計 続きを読む

リートコード, テクニカル記事
最長共通部分列

[LeetCode] 1143. 最長共通部分列

2 つの文字列 text1 と text2 を指定すると、それらの最長の共通部分シーケンスの長さを返します。共通部分シーケンスがない場合は、0 を返します。

文字列のサブシーケンスは、残りの文字の相対的な順序を変更せずに、一部の文字 (なくてもよい) が削除された、元の文字列から生成された新しい文字列です。

たとえば、「ace」は「abcde」の部分列です。
2 つの文字列の共通部分シーケンスは、両方の文字列に共通の部分シーケンスです。

[LeetCode] 1143. 最長共通部分列 続きを読む

リートコード, テクニカル記事
ja日本語