C++

84/84ページ

[Leetcode] 8.文字列を整数に変換する(atoi)文字列の丸めタイプ

トピック 文字列を整数に変換するには、atoiを実装します。 ヒント:可能なすべての入力事例を慎重に検討してください。挑戦したい場合は、以下を見ずに入力事例が何であるか自問してください。 注:これは、この問題が曖昧に指定されることを意図しています(つまり、入力仕様はありません)。入力要件をすべて集める責任があります。 2.思考 この機能は比較的簡単ですが、トピックの説明と最新の決定要件はあまりにも […]

[Leetcode] 7.逆整数整数デジタル反転

トピック 整数の逆数。 例1:x = 123、return 321 例2:x = -123、戻り値-321 2.思考 負の数の場合は、最初に正の数に変換され、次に符号ビットが処理の後に追加されます。 モジュロ10と残りの10を通って、各桁は低から高の順に得ることができ、10を掛けることによって累算することができる。 注1:一部の数値は、反転後に範囲外になり、特別な処理が必要となります。 注2:負の […]

[最長のパリンドローム部分文字列]最長のパリンドローム部分文字列

トピック 文字列Sが与えられたとき、Sの最長回文部分文字列を見つけます。Sの最大長は1000であり、最も長いパリンドローム部分文字列が1つ存在すると仮定できます。 2.思考 最も長いパリンドローム部分文字列を探します。 Dpアルゴリズム: s [i] == s [j]ならば、Dp [i、j] = dp [i + 1、j-1] + 2となる。 Dp [i、i] = 1 Dp [i、i-1] = 0; […]

[leetcode] 4. 2つのソートされた配列の中央値2つの配列が集合の中央値を形成する

トピック サイズmとnの2つのソートされた配列nums1とnums2がそれぞれあります。 2つのソートされた配列の中央値を求めます。全体の実行時間の複雑さはO(log(m + n))でなければなりません。 例1: Nums1 = [1,3] Nums2 = [2] 中央値は2.0です 例2: Nums1 = [1,2] Nums2 = [3,4] 中央値は(2 + 3)/ 2 = 2.5 Http […]

1 84