num이라는 배열이 있고 num을 오름차순 또는 내림차순으로 정렬하는 데 필요한 스왑 수를 찾아야 한다고 가정합니다. 따라서 입력이 nums =[2, 5, 6, 3, 4]와 같으면 초기에 nums에 [2, 5, 6, 3, 4]가 있기 때문에 출력은 2가 됩니다. 숫자 6과 4를 바꾸면 배열은 [2,5,4,3,6]이 됩니다. 그런 다음 숫자 5와 3을 바꾸면 배열은 [2,3,4,5,6]이 됩니다. 따라서 배열을 오름차순으로 정렬하려면 2번의 스왑이 필요합니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − swap_coun

모든 연속 숫자 사이의 절대 차이가 K가 되도록 크기가 N인 배열을 찾아야 한다고 가정합니다. 답의 모든 숫자는 숫자 0 자체를 제외하고 선행 0이 없어야 합니다. 따라서 입력이 N =4 K =7과 같으면 출력은 [1818, 2929, 7070, 8181, 9292]가 됩니다. 여기서 0707은 선행 0이 있으므로 유효하지 않습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − N이 1과 같으면 범위 0에서 9까지의 새 목록을 반환 queue :=1에서 9까지의 모든 요소로 대기열을 만듭니다. 0

괄호 ( , )와 소문자 영어 문자가 있는 문자열 s가 있다고 가정합니다. 결과 괄호 문자열이 유효하고 마지막으로 유효한 문자열을 반환해야 하도록 최소 개수의 괄호( ( 또는 ), 모든 위치에서)를 삭제해야 합니다. 여기에서 괄호 문자열은 이러한 모든 기준이 충족될 때 유효합니다 - 문자열이 비어 있고 소문자만 포함하거나 문자열은 A와 B가 유효한 문자열인 AB(A와 B 연결)로 쓸 수 있습니다. 또는 문자열은 (A)의 형식으로 작성할 수 있습니다. 여기서 A는 유효한 문자열입니다. 따라서 입력이 s =m)n(

문자열 형식의 숫자가 있고 s의 모든 부분 문자열의 합을 찾아야 한다고 가정합니다. 대답은 매우 클 수 있으므로 결과 모듈로 10^9+7을 반환합니다. 따라서 입력이 s =268과 같으면 하위 문자열이 2, 6, 8, 26, 68 및 268이기 때문에 출력은 378이 됩니다. 총합은 378입니다. . 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 남 :=10^9 + 7 sum_val :=0 B :=1 res :=0 범위 크기가 s - 1에서 0까지의 i에 대해 1 감소, do res :=(res + s[i] * B *(i

두 개의 문장 s와 t가 있다고 가정합니다. 유사 여부를 확인해야 합니다. 여기 문장에는 영문자만 있습니다. 주어진 문장 중 하나에 임의의 문장(비어 있을 수 있음)을 추가하여 두 문장이 같아질 수 있는 경우 두 문장이 유사하다고 합니다. 따라서 입력이 s =we live at city Kolkata t =city Kolkata와 같으면 we live in 문장을 추가하여 t에서 s를 얻을 수 있으므로 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s1 :=s의 단어 목록 s2 :=t의

시간과 분 두 개의 입력이 있다고 가정합니다. 시간을 텍스트 형식으로 표시해야 합니다. 이것은 다음과 같습니다 - 8:00 :8시 8:01 :8시 1분 8:10 :8시 10분 8:15 :8시 4분 8:30 :8시 반 8:40 :20분 ~ 9시 8:45 :9시까지 8:47 :13분에서 9시까지 8:28 :8시 28분 따라서 입력이 h =9, m =42와 같으면 출력은 18분에서 10분이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − text:=다음과 같은 30가지 다른 숫자 값에 대한 텍스트를 포함하는 목록:[

음수가 아닌 값을 가진 num이라는 배열이 있다고 가정합니다. 배열에 있는 좋은 인덱스 쌍을 찾아야 합니다. 대답이 너무 크면 대답 mod 10^9+7을 반환합니다. 여기에서 한 쌍의 인덱스(i, j)는 다음 조건을 모두 충족할 때 nice라고 합니다. 1. 0 <=i

문자열 s가 있다고 가정합니다. 우리는 각각의 접미사와 함께 string s의 유사성의 합을 찾아야 합니다. 여기서 두 문자열의 유사성은 두 문자열에 공통적으로 가장 긴 접두사의 길이입니다. 따라서 입력이 s =pqpqpp와 같으면 문자열의 접미사가 pqpqpp, qpqpp, pqpp, qpp, pp 및 p이기 때문에 출력은 11이 됩니다. 문자열 pqpqpp와 이 부분 문자열의 유사성은 6,0,3,0,1 및 1입니다. 따라서 합계는 6 + 0 + 3 + 0 + 1 + 1 =11입니다. 이 문제를 해결하기 위해 다음 단계를 따릅

두 개의 문자열 s와 t가 있다고 가정합니다. 다음과 같은 방법으로 merge라는 문자열을 만들어야 합니다. s 또는 t가 비어 있지 않은 동안 다음 옵션 중 하나를 선택합니다. - s가 비어 있지 않은 경우 s의 첫 번째 문자를 추가하여 s에서 병합 및 삭제합니다. t가 비어 있지 않은 경우 t의 첫 번째 문자를 추가하여 t에서 병합하고 삭제합니다. 따라서 사전순으로 가장 큰 병합을 찾아야 합니다. 따라서 입력이 s =zxyxx t =yzxxx와 같으면 출력은 zyzxyxxxxx가 됩니다. 왜냐하면 s에서

크기가 같은 두 개의 양수 값 배열 nums1과 nums2가 있다고 가정합니다. 이 두 배열의 절대 합차는 |nums1[i] - nums2[i]|의 합입니다. 각 0 <=i

nums라는 배열과 다른 값 k가 있다고 가정합니다. 우리는 좋은 하위 배열의 수를 찾아야 합니다. k 개의 홀수가 있는 하위 배열은 좋은 하위 배열이라고 합니다. 따라서 입력이 nums =[1,1,2,1,1], k =3과 같으면 두 개의 하위 배열 [1,1,2,1]과 [1,2]가 있기 때문에 출력은 2가 됩니다. ,1,1]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − odd_i :=새 목록 범위 0에서 숫자 - 1까지의 i에 대해 수행 nums[i] mod 2가 1과 같으면 odd_i의 끝에 i

X_1, X_2, ...와 같은 시퀀스가 ​​하나 있다고 가정하고 X_n은 −인 경우 피보나치와 유사합니다. =3 X_i + X_i+1 =모든 i + 2에 대해 X_i+2 <=n 이제 엄격하게 증가하는 배열 A가 시퀀스를 형성한다고 가정하고 A의 가장 긴 피보나치 계열 부분 시퀀스의 길이를 찾아야 합니다. 그러한 시퀀스가 ​​없으면 0을 반환합니다. 따라서 입력이 A =[1,2,3,4,5,6,7,8]과 같으면 [1,2,3,5,8]의 시퀀스가 ​​있기 때문에 출력은 5가 됩니다. 길이 5. 이 문제를 해결하기 위해

크기가 n인 nums라고 하는 사전 정렬된 배열이 있고 하나의 값 b도 있다고 가정합니다. 다음 쿼리를 n번 수행하려고 합니다. - nums 및 k에 있는 모든 요소의 XOR이 최대화되도록 음이 아닌 값 k <2^m을 검색합니다. 따라서 k는 i번째 쿼리에 대한 답변입니다. 현재 배열 nums에서 마지막 요소를 제거합니다. 배열 답변을 찾아야 합니다. 여기서 answer[i]는 i번째 쿼리에 대한 답변입니다. 따라서 입력이 nums =[0,1,1,3], m =2와 같으면 출력은 [0,3,2,3]이 됩니다. 왜냐

n개의 요소가 있는 배열 비용이 있다고 가정합니다. 여기서 비용[i]은 동전으로 표시된 i번째 아이스크림 막대의 가격입니다. 우리는 처음에 사용할 수 있는 c 숫자 코인이 있고 가능한 한 많은 아이스크림 바를 사고 싶습니다. c 코인으로 살 수 있는 아이스크림 막대의 최대 개수를 찾아야 합니다. 따라서 입력이 비용 =[3,1,4,5,2], c =10과 같으면 총계에 대해 인덱스 0,1,2,4에서 아이스크림 막대를 구입할 수 있기 때문에 출력은 4가 됩니다. 3 + 1 + 4 + 2 =10의 가격. 이 문제를 해결하기 위해 다음

배열 num과 다른 값 k가 있다고 가정합니다. 한 번의 작업으로 indexof nums를 선택하고 해당 인덱스의 요소를 1만큼 늘릴 수 있습니다. 최대 k 수의 작업을 수행한 후 요소의 가능한 최대 빈도를 찾아야 합니다. 따라서 입력이 nums =[8,3,6], k =9와 같으면 3을 5로, 6을 2로 업데이트하여 [8,8,8]로 만들 수 있기 때문에 출력은 3이 됩니다. 7번의 작업 후에 최대 빈도는 3입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 목록 번호 정렬 왼쪽 :=0, 오른쪽 :=1 동

영어 모음만 있는 문자열 s가 있다고 가정하고 s의 가장 긴 아름다운 부분 문자열의 길이를 찾아야 합니다. 그런 부분 문자열을 찾을 수 없으면 0을 반환합니다. 다음 조건을 만족하는 문자열은 아름답다고 합니다 - 5개의 모음 각각은 적어도 한 번은 등장해야 합니다. 문자는 알파벳 순서로 정렬되어야 합니다. 따라서 입력이 s =aaioaaaaeiiouuooaauu와 같으면 하위 문자열이 aaaaeiiouu이므로 출력은 10이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 모음 :=모든 모음 목록

배열 num과 다른 값 목표가 있다고 가정합니다. 요소의 합이 목표에 가장 가깝도록 nums의 하위 시퀀스를 선택하려고 합니다. 즉, 하위 시퀀스 요소의 합이 s이면 절대 차이 |s - 목표|를 최소화하려고 합니다. 따라서 우리는 |s - 목표|의 가능한 최소 값을 찾아야 합니다. 따라서 입력이 nums =[8,-8,16,-1] 목표 =-3과 같으면 출력은 2가 됩니다. 합이 -1인 하위 시퀀스 [8,-8,-1]입니다. 절대 차이는 |-1 - (-3)| =abs(2) =2, 이것은 최소값입니다. 이 문제를 해결하기 위해 다음 단

두 개의 문자열 s와 t가 있다고 가정합니다. 결과 문자열이 t가 되도록 s에 있는 두 문자의 위치를 ​​정확히 K번 교환할 수 있다면 이 두 문자열은 K 유사합니다. 따라서 우리는 s와 t 두 개의 아나그램을 가지고 있으며 s와 t가 K-유사한 가장 작은 K를 찾아야 합니다. 따라서 입력이 s =abc t =bac와 같으면 출력은 1이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 이웃() 함수를 정의합니다. new_data가 필요합니다. new_data의 각 인덱스 i와 값 c에 대해 c가 t[

n석의 예약 상태를 관리하는 시스템을 설계해야 한다고 가정합니다. 좌석은 1부터 n까지 번호가 매겨져 있습니다. 따라서 다음과 같은 기능으로 SeatReserveManager 클래스를 구현해야 합니다. − n을 입력으로 사용하고 1에서 n까지 번호가 매겨진 n개의 좌석을 관리할 객체를 초기화하는 생성자. 처음에는 모든 좌석을 사용할 수 있습니다. reserved(), 이것은 가장 작은 번호의 예약되지 않은 좌석을 가져온 다음 예약하고 그 번호를 반환합니다. unreserve(seatNumber), 이는 givense

arr이라는 배열이 있다고 가정합니다. 다음 조건을 충족하도록 arr에 대해 몇 가지 작업을 수행해야 합니다. - arr의 첫 번째 요소는 1이어야 합니다. 2개의 인접한 요소 간의 절대 차이는 최대 1이어야 합니다. 그리고 두 가지 작업이 있습니다. 우리는 이 두 가지 유형의 작업을 여러 번 수행할 수 있습니다. − arr 값을 더 작은 양수로 줄입니다. arr의 요소를 임의의 순서로 재정렬합니다. 주어진 조건을 만족하는 연산을 수행한 후 가능한 최대값을 arr에서 찾아야 합니다. 따라서 입력이