JavaImplementation Algorithm
1.0.0
問題は、Leet-Code Chinaから来ています。 Javaを使用しているいくつかの実装の質問を記録します。
| トピック | 成し遂げる | ソリューション |
|---|---|---|
| 338。ビットカウント | O(n)時間の複雑さの実装 | |
| 222。完全にバイナリツリーのノードの数 | 再帰的実装 | |
| 287。繰り返しを探しています | O(n)時間の複雑さの実装 | |
| 134。ガソリンスタンド | O(n)時間の複雑さの実装 | |
| 367。有効な完全な正方形数 | o(log(n))時間の複雑さの実装 | バイナリ検索を使用すると、INT値の増殖がオーバーフローする可能性があるという問題に注意を払う必要があります |
| 477。ハンミングの合計距離 | O(n)時間の複雑さの実装 | |
| 142。リングリストII | 2つのトラバーサル実装 | |
| 48。画像を回転させます | o(n^2)実装 | |
| 189。配列を回転させます | O(n)時間の複雑さの実装 | |
| 718。最も長いリピートサブアレイ | o(n * m)時間の複雑さの実装 | |
| 209。最小のサブアレイ | 最悪の時間の複雑さビットo(n^2) | |
| 54。ヘリカルマトリックス | 長方形の長さまたは高さが1に収束する場合、繰り返し印刷の問題に注意を払う必要があります。 | |
| 135。キャンディーを配布します | 最初から各位置で必要なキャンディの最小量を記録します | 貪欲なアルゴリズム |