2024年11月

組み合わせ和Ⅱ

[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. 最長共通部分列 続きを読む

リートコード, テクニカル記事
データ構造の予備的な理解: 初心者プログラマが知っておくべきことは何ですか? 3大勉強法を一度に!

データ構造の予備的な理解: 初心者プログラマが知っておくべきことは何ですか? 3大勉強法を一度に!

プログラミングを学習していると「データ構造」という言葉をよく聞きます。正確には何ですか?なぜ勉強するのか?どうやって始めればいいですか?この記事では、データ構造の基本概念をすぐに理解できるように、簡単な比喩と実用的な例を使用して、簡単に始められるようにします。 😊

データ構造の予備的な理解: 初心者プログラマが知っておくべきことは何ですか? 3大勉強法を一度に! 続きを読む

ソフトウェアエンジニア,
1 ビットの数

[LeetCode] 0191. 1 ビットの数

符号なし整数のバイナリ表現を取得し、その整数が持つ「1」ビットの数 (ハミング重みとも呼ばれます) を返す関数を作成します。

注記:

Java などの一部の言語では、符号なし整数型が存在しないことに注意してください。この場合、整数の内部バイナリ表現は同じであるため、入力は符号付き整数型として与えられます。署名されているか署名されていないかです。
Java では、コンパイラは 2 の補数表記を使用して符号付き整数を表します。そのため、例 3 では、入力は符号付き整数 -3 を表します。

[LeetCode] 0191. 1 ビットの数 続きを読む

テクニカル記事
ja日本語