소프트웨어 기술 블로그

후보 번호(후보)와 목표 번호(목표)의 모음이 주어지면 후보 번호의 합이 목표와 일치하는 후보의 고유한 조합을 모두 찾습니다.

후보의 각 번호는 조합에 한 번만 사용할 수 있습니다.

참고: 솔루션 세트에는 중복된 조합이 포함되어서는 안 됩니다.

고유한 정수 후보 배열과 대상 정수 대상이 주어지면 선택한 숫자의 합계가 대상에 해당하는 모든 고유한 후보 조합 목록을 반환합니다. 조합을 어떤 순서로든 반환할 수 있습니다.

동일한 숫자는 무제한으로 선택할 수 있습니다. 선택한 숫자 중 하나 이상의 빈도가 다른 경우 두 가지 조합이 고유합니다.

테스트 케이스는 목표에 합산되는 고유 조합 수가 주어진 입력에 대해 150개 조합 미만이 되도록 생성됩니다.

두 개의 문자열 text1과 text2가 주어지면 가장 긴 공통 하위 시퀀스의 길이를 반환합니다. 공통 하위 시퀀스가 없으면 0을 반환합니다.

문자열의 하위 시퀀스는 나머지 문자의 상대적 순서를 변경하지 않고 일부 문자가 삭제된(없음일 수 있음) 원래 문자열에서 생성된 새 문자열입니다.

예를 들어, "ace"는 "abcde"의 하위 수열입니다.
두 문자열의 공통 부분 수열은 두 문자열에 공통인 부분 수열입니다.

정수 배열 nums가 주어지면, 엄격하게 증가하는 가장 긴 부분 수열의 길이를 반환합니다.

당신은 계단을 오르고 있습니다. 꼭대기에 도달하려면 n 걸음이 걸립니다.

매번 1~2개의 계단을 오를 수 있으며, 몇 가지 방법으로 정상에 오를 수 있습니까?

주어진 32비트 부호 없는 정수의 역방향 비트입니다.

[0, n] 범위의 고유한 숫자 n개를 포함하는 배열 nums가 주어지면 범위에서 배열에서 누락된 유일한 숫자를 반환합니다.

정수 n이 주어지면, 각 i(0)에 대해 길이 n + 1의 배열 ans를 반환합니다. <= i <= n), ans[i] is the number of 1's in the binary representation of i.

두 정수 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가 주어지면 합계가 가장 큰 하위 배열을 찾아 해당 합계를 반환합니다.