2024년11월

두 정수 a와 b가 주어지면 연산자 +와 -를 사용하지 않고 두 정수의 합을 반환합니다.

정수 배열 nums가 주어지면 가장 큰 곱이 있는 하위 배열을 찾고 그 곱을 반환합니다.

테스트 사례는 답변이 32비트 정수에 맞도록 생성됩니다.

길이가 n인 정수 배열 높이가 주어집니다. i번째 줄의 두 끝점이 (i, 0)과 (i, height[i])가 되도록 n개의 수직선이 그려져 있습니다.

x축과 함께 용기를 형성하는 두 개의 선을 찾아 용기에 가장 많은 물이 포함되도록 하세요.

컨테이너가 저장할 수 있는 최대 물의 양을 반환합니다.

용기를 기울일 수는 없습니다.

n개의 정수 배열 nums와 정수 목표가 주어지면, 0을 갖는 인덱스 삼중항 i, j, k의 수를 찾으세요. <= i <j <k < nums[i] + nums[j] + nums[k] 조건을 만족하는 n < 대상.

길이 n의 정수 배열 nums와 정수 목표가 주어지면 합계가 목표에 가장 가까운 nums에서 세 개의 정수를 찾습니다.

세 정수의 합을 반환합니다.

각 입력에는 정확히 하나의 솔루션이 있다고 가정할 수 있습니다.

정수 배열 nums가 주어지면, i != j, i != k, j != k, nums[i] +가 되는 모든 삼중항 [nums[i], nums[j], nums[k]]를 반환합니다. 숫자[j] + 숫자[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에 있으면 -1을 반환하고 O(log n)로 알고리즘을 작성해야 합니다. 런타임 복잡성.

오름차순으로 정렬된 길이 n의 배열이 1회에서 n회 회전되었다고 가정합니다. 예를 들어 배열 nums = [0,1,2,4,5,6,7]은 다음과 같습니다.

[4,5,6,7,0,1,2] 4번 회전한 경우입니다.
[0,1,2,4,5,6,7] 7번 회전한 경우입니다.

배열 [a[0], a[1], a[2], …, a[n-1]]을 한 번 회전하면 배열 [a[n-1], a[0], a가 됩니다. [1], a[2], …, a[n-2]].

정렬된 회전 배열 수의 고유 요소가 주어지면 이 배열의 최소 요소를 반환합니다.

O(log n) 시간에 실행되는 알고리즘을 작성해야 합니다.

정수 배열 nums가 주어지면 합계가 가장 큰 하위 배열을 찾아 해당 합계를 반환합니다.