LeetCode Binary Search I

??

導入

このリポジトリには、leetcodeで私が研究するバイナリ検索のソリューションが含まれています。

• ここで提供されるソリューションを見る前に、自分で問題を解決しようとすることを強くお勧めします。
• ソリューションとアプローチは最適ではない場合があります。
• ここのすべてのソリューションはC ++にあります。
• Michaelehabで私のLeetCodeプロファイルをチェックアウトします

ソリューション

1日目

• バイナリ検索
• 推測数が高くても低い

2日目

• 挿入位置を検索します
• マウンテンアレイのピークインデックス

3日目

• 有効な完全な正方形
• 2つの配列間の距離値を見つけます

4日目

• sqrt（x）
• ターゲットよりも小さな文字を見つけます

5日目

• 最初の悪いバージョン
• ソートされた配列で要素の最初と最後の位置を見つける

6日目

• コインの配置
• kthは正の数が欠落しています

7日目

• 2つのSum II -入力配列がソートされます
• x要素がx要素以上のxを持つ特別な配列

8日目

• ソートされたマトリックスで負の数をカウントします
• 2Dマトリックスを検索します

9日目

• マトリックス内の最も弱い行
• Nとその二重が存在するかどうかを確認してください

10日目

• 2つの配列IIの交点
• 平方数の合計

11日目

• 値のペア間の最大距離
• 回転したソートアレイで検索します

12日目

• 回転したソートアレイで最小値を見つけます