プログラマーの皆さん！元?dú)荬扦い毪长趣蝾?yuàn)っています。 LeetCode-75 シリーズのソリューションを共有できることを嬉しく思います。このシリーズでは、コーディング面接の準(zhǔn)備に役立つ 75 の重要な問(wèn)題が取り上げられています。
各投稿では、私のアプローチの詳細(xì)な説明とともに、私の解決策を紹介します。ご質(zhì)問(wèn)や改善のための提案がございましたら、お?dú)葺Xにコメントに殘してください。あなたと協(xié)力し、議論できることを楽しみにしています!コーディングを楽しんでください!
問(wèn)題のリンクをここに追加しました: 文字列を交互に結(jié)合
問(wèn)題の説明
2 つの文字列 word1 と word2 が與えられています。 word1 から始めて交互に文字を追加して、文字列を結(jié)合します。ある文字列が他の文字列より長(zhǎng)い場(chǎng)合は、マージされた文字列の末尾に追加の文字を追加します。
マージされた文字列を返します。
*例 1: *
入力: word1 = "abc"、word2 = "pqr"
出力: "apbqcr"
説明: マージされた文字列は次のようにマージされます:
word1: a b c
word2: p q r
マージ: a p b q c r
例 2:
入力: word1 = "ab"、word2 = "pqrs"
出力: "apbqrs"
説明: word2 が長(zhǎng)いため、最後に「rs」が追加されることに注意してください。
word1: a b
word2: p q r s
マージ: a p b q r s
** 例 3:**
入力: word1 = "abcd"、word2 = "pq"
出力: "apbqcd"
説明: word1 が長(zhǎng)いため、最後に「cd」が追加されることに注意してください。
word1: a b c d
word2: p q
マージ: a p b q c d
解決
直感
2 つの文字列が與えられた場(chǎng)合、各文字列の文字を交互に並べて結(jié)合する必要があります。両方の文字列の長(zhǎng)さが同じであれば、解決策は簡(jiǎn)単ですが、異なる長(zhǎng)さを持つこともできます。ポインターを使用して両方の文字列を反復(fù)処理し、両方のポインターが最後に到達(dá)するまで結(jié)果に文字を追加します。
アプローチ
- 両方の文字列の代替文字を保存する StringBuilder を作成します。
- 各文字列の現(xiàn)在位置を追跡するために 2 つのポインターを作成します。
- 両方のポインターがそれぞれの文字列の末尾に到達(dá)するまで、両方の文字列を繰り返します。
- 文字列が空でない場(chǎng)合は StringBuilder に要素を追加し、ポインタをインクリメントします
- StringBuilder を返す
複雑
時(shí)間計(jì)算量:
時(shí)間計(jì)算量は O(n) です。n は、文字列を反復(fù)処理するときの長(zhǎng)い文字列の長(zhǎng)さです。空間の複雑さ:
StringBuilder といくつかの変數(shù)を使用するため、時(shí)間計(jì)算量は 0(1) です。
コード
public String mergeAlternately (String word1, String word2) {
// ? Create a StringBuilder to build the result string efficiently
StringBuilder completeWord = new StringBuilder();
// ? Initialize two pointers to traverse both strings
int p1 = 0;
int p2 = 0;
// ? Iterate through both strings until both pointers reach the end of their resépectives strings
while (p1 < word1.length() || p2 < word2.length()) {
// ? Append the current character from words if the pointer is within bounds
if (p1 < word1.length()) completeWord.append(word1.charAt(p1));
if (p2 < word2.length()) completeWord.append(word2.charAt(p2));
p1++;
p2++;
}
// ? Convert the StringBuilder to a string and return it
return completeWord.toString();
}
以上が文字列を交互に結(jié)合するの詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語(yǔ) Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫(huà)像を無(wú)料で
Undresser.AI Undress
リアルなヌード寫(xiě)真を作成する AI 搭載アプリ
AI Clothes Remover
寫(xiě)真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無(wú)料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡(jiǎn)単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無(wú)料のコードエディター
SublimeText3 中國(guó)語(yǔ)版
中國(guó)語(yǔ)版、とても使いやすい
ゼンドスタジオ 13.0.1
強(qiáng)力な PHP 統(tǒng)合開(kāi)発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開(kāi)発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8637
17
1783
16
1727
56
1577
28
1442
31
ハッシュマップとハッシュテーブルの違いは？
Jun 24, 2025 pm 09:41 PM
ハッシュマップとハッシュテーブルの違いは、主にスレッドの安全性、ヌル価値のサポート、パフォーマンスに反映されます。 1.スレッドの安全性の観點(diǎn)から、ハッシュテーブルはスレッドセーフであり、その方法はほとんど同期メソッドであり、ハッシュマップはスレッドセーフではない同期処理を?qū)g行しません。 2。ヌル値のサポートに関しては、ハッシュマップは1つのnullキーと複數(shù)のヌル値を許可しますが、ハッシュテーブルはnullキーや値を許可しません。 3.パフォーマンスの観點(diǎn)から、ハッシュマップは同期メカニズムがないため、より効率的です。ハッシュテーブルは、各操作のロックパフォーマンスが低いです。代わりにconcurrenthashmapを使用することをお?jiǎng)幛幛筏蓼埂?/p>
なぜラッパークラスが必要なのですか？
Jun 28, 2025 am 01:01 AM
Javaは、基本的なデータ型がオブジェクト指向の操作に直接參加できないため、ラッパークラスを使用し、実際のニーズでオブジェクトフォームが必要になることが多いためです。 1.コレクションクラスは、リストが自動(dòng)ボクシングを使用して數(shù)値を保存するなど、オブジェクトのみを保存できます。 2。ジェネリックは基本的なタイプをサポートしておらず、パッケージングクラスはタイプパラメーターとして使用する必要があります。 3.パッケージングクラスは、null値を表して、データまたは欠落データを區(qū)別できます。 4.パッケージングクラスは、データの解析と処理を容易にするための文字列変換などの実用的な方法を提供するため、これらの特性が必要なシナリオでは、パッケージングクラスは不可欠です。
JITコンパイラはどのようにコードを最適化しますか？
Jun 24, 2025 pm 10:45 PM
JITコンパイラは、メソッドインライン、ホットスポット検出とコンピレーション、タイプの投機(jī)と偏見(jiàn)、冗長(zhǎng)操作の排除の4つの方法を通じてコードを最適化します。 1。メソッドインラインで呼び出しのオーバーヘッドを減らし、頻繁に小さな方法と呼ばれる挿入をコールに直接直接挿入します。 2。ホットスポットの検出と高周波コードの実行とそれを中央に最適化して、リソースを節(jié)約します。 3。タイプ投機(jī)は、敬v的な呼び出しを達(dá)成するためにランタイムタイプ情報(bào)を収集し、効率を向上させます。 4.冗長(zhǎng)操作は、運(yùn)用データの削除に基づいて役に立たない計(jì)算と検査を排除し、パフォーマンスを向上させます。
インターフェイスの靜的メソッドとは何ですか？
Jun 24, 2025 pm 10:57 PM
StaticMethodsinInterfaceswereIntroducatedinjava8toalowutilityは、interfaceitself.beforejava8、そのような導(dǎo)入のために導(dǎo)入されたコード、rediveTodisorgedCode.now、statecmethodssprovidreebenefits：1）彼らの可能性のある測(cè)定di
インスタンスイニシャルイザーブロックとは何ですか？
Jun 25, 2025 pm 12:21 PM
インスタンス初期化ブロックは、Javaで使用され、コンストラクターの前に実行されるオブジェクトを作成するときに初期化ロジックを?qū)g行します。複數(shù)のコンストラクターが初期化コード、複雑なフィールド初期化、または匿名のクラス初期化シナリオを共有するシナリオに適しています。靜的初期化ブロックとは異なり、インスタンス化されるたびに実行されますが、靜的初期化ブロックはクラスがロードされたときに1回のみ実行されます。
変數(shù)の「ファイナル」キーワードは何ですか？
Jun 24, 2025 pm 07:29 PM
Injava、thefinalkeywordpreventsavariaibleのValue frombeingededafterassignment、ButiTsbehiviordiffersforprimitivesandobjectReferences
工場(chǎng)のパターンとは何ですか？
Jun 24, 2025 pm 11:29 PM
ファクトリーモードは、オブジェクトの作成ロジックをカプセル化するために使用され、コードをより柔軟でメンテナンスしやすく、ゆるく結(jié)合します。コアの答えは、オブジェクトの作成ロジックを一元的に管理し、実裝の詳細(xì)を隠し、複數(shù)の関連オブジェクトの作成をサポートすることです。特定の説明は次のとおりです。工場(chǎng)モードは、NewClass（）の使用を直接回避し、処理のための特別な工場(chǎng)クラスまたは方法にオブジェクトの作成を手渡します。複數(shù)のタイプの関連オブジェクトが作成され、作成ロジックが変更され、実裝の詳細(xì)を非表示にする必要があるシナリオに適しています。たとえば、支払いプロセッサでは、Stripe、PayPal、その他のインスタンスが工場(chǎng)を通じて作成されます。その実裝には、入力パラメーターに基づいて工場(chǎng)クラスによって返されるオブジェクトが含まれ、すべてのオブジェクトは共通のインターフェイスを?qū)g現(xiàn)します。一般的なバリアントには、単純な工場(chǎng)、工場(chǎng)法、抽象的な工場(chǎng)が含まれます。これらは異なる複雑さに適しています。
タイプキャストとは何ですか？
Jun 24, 2025 pm 11:09 PM
変換には、暗黙的で明示的な変換には2つのタイプがあります。 1.暗黙的な変換は、INTを2倍に変換するなど、自動(dòng)的に発生します。 2。明示的な変換には、（int）mydoubleの使用など、手動(dòng)操作が必要です。タイプ変換が必要な場(chǎng)合には、ユーザー入力の処理、數(shù)學(xué)操作、または関數(shù)間のさまざまなタイプの値の渡されます。注意する必要がある問(wèn)題は次のとおりです。浮動(dòng)小數(shù)點(diǎn)數(shù)を整數(shù)に変換すると、分?jǐn)?shù)部分が切り捨てられ、大きなタイプを小さなタイプに変えるとデータの損失につながる可能性があり、一部の言語(yǔ)では特定のタイプの直接変換ができません。言語(yǔ)変換ルールを適切に理解することは、エラーを回避するのに役立ちます。
