Hogan

長さ n の整数配列の高さが与えられます。i 番目の線の 2 つの端点が (i, 0) と (i, height[i]) になるように描かれた n 本の垂直線があります。

コンテナに最も多くの水が含まれるように、X 軸とともにコンテナを形成する 2 本の線を見つけます。

コンテナに保存できる水の最大量を返します。

容器を傾けないでください。

n 個の整数 nums の配列と整数ターゲットを指定して、0 を含むインデックス トリプレット i、j、k の数を見つけます。 <= i <j <k 条件 nums[i] + nums[j] + nums[k] を満たす < n <ターゲット。

長さ n の整数配列 nums と整数 target を指定すると、合計が target に最も近くなる nums 内の 3 つの整数を見つけます。

3 つの整数の合計を返します。

各入力には正確に 1 つの解があると想定できます。

整数配列 nums を指定すると、i != j、i != k、j != k、および nums[i] + となるすべてのトリプレット [nums[i], nums[j], nums[k]] を返します。 nums[j] + nums[k] == 0。

ソリューション セットには重複したトリプレットが含まれてはいけないことに注意してください。

昇順にソートされた (個別の値を持つ) 整数配列 nums があります。

関数に渡される前に、nums は未知のピボット インデックス k (1) で回転される可能性があります。 <= k < nums.length) となり、結果の配列は [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums [k-1]] (0 からインデックス付き) たとえば、[0,1,2,4,5,6,7] はピボット インデックス 3 で回転され、[4,5,6,7,0, 1,2]。回転後の配列 nums と整数ターゲットを指定すると、ターゲットが nums 内にある場合はインデックスを返し、nums 内にない場合は -1 を返します。O(log n) を使用してアルゴリズムを作成する必要があります。実行時の複雑さ。

たとえば、配列 nums = [0,1,2,4,5,6,7] は次のようになります。

4回回転させた場合は[4,5,6,7,0,1,2]。
7回回転した場合は[0,1,2,4,5,6,7]。

配列 [a[0], a[1], a[2], …, a[n-1]] を 1 回回転すると、配列 [a[n-1], a[0], a になることに注意してください。 [1]、a[2]、…、a[n-2]]。

ソートされた回転配列の一意の要素の数を指定すると、この配列の最小要素を返します。

O(log n) 時間で実行されるアルゴリズムを作成する必要があります。

整数配列 nums を指定すると、最大の合計を持つ部分配列を見つけて、その合計を返します。

整数配列 nums を指定すると、answer[i] が nums[i] を除く nums のすべての要素の積と等しくなるような配列 Answer を返します。

nums の接頭辞または接尾辞の積は、32 ビット整数に収まることが保証されます。

除算演算を使用せずに、O(n) 時間で実行されるアルゴリズムを作成する必要があります。

[LeetCode] 0219。重複 II が含まれています。
整数配列 nums と整数 k が与えられた場合、配列内に 2 つの異なるインデックス i と j があり、nums[i] == nums[j] および abs(i – j) <= k である場合に true を返します。