nums라고 하는 양수 값 배열이 있다고 가정하고 가능한 모든 홀수 길이 하위 배열의 합을 찾아야 합니다. 우리가 알고 있듯이 하위 배열은 배열의 연속적인 하위 시퀀스입니다. num의 모든 홀수 길이 부분배열의 합을 찾아야 합니다. 따라서 입력이 nums =[3,8,2,5,7]과 같으면 출력은 다음과 같습니다. 홀수 길이 하위 배열은 - nums[0] = 3 nums[1] = 8 nums[2] = 2 nums[3] = 5 nums[4] = 7 nums[0..2], so sum = 13 nums[1..3], so sum = 15 n
몇 개의 공백 사이에 몇 개의 단어가 있는 문자열 s가 있다고 가정합니다. 각 단어는 하나 이상의 공백으로 구분됩니다. 모든 인접 단어 쌍 사이에 동일한 수의 공백이 있고 각 단어 사이의 공백 수가 최대가 되도록 공백을 재배열해야 합니다. 모든 공백을 균등하게 재배포할 수 없는 경우 끝에 추가 공백을 배치할 수 있습니다. 따라서 입력이 s = I love programming 과 같으면 출력은 I love programming 이 됩니다. 공백이 분산되어 있고 단어 사이에는 5개의 공백이 있습니다. 이 문제를 해결하기 위해 다음
폴더에 입력할 경로가 있는 로그가 있다고 가정하면 -와 같은 다른 기호가 있을 수 있습니다. ../ :현재 폴더에서 상위 폴더로 이동합니다. (메인 폴더라면 위치를 바꾸지 마세요.) ./ :현재 폴더에 남습니다. x/ :x라는 이름의 하위 폴더로 이동합니다. 로그에서 중지한 마지막 폴더에서 기본 폴더로 돌아오는 데 필요한 최소 작업 수를 찾아야 합니다. 따라서 입력이 logs =[Dir1/,Dir2/,../,Dir2/,Dir3/,./]인 경우 출력은 3 이미지에서 볼 수 있듯이 집에 도착하려면 세 번 뒤
주차 시스템을 설계한다고 가정합니다. 주차장에는 대, 중, 소의 3가지 종류의 주차 공간이 있습니다. 그리고 각 크기에 대해 고정된 수의 슬롯이 있습니다. 두 가지 방법으로 OurParkingSystem이라는 클래스를 만드십시오 - 생성자(대형, 중형, 소형) − 이 생성자는 다른 공간에 사용할 수 있는 슬롯 수를 가져오고 OurParkingSystem 클래스의 개체를 초기화합니다. addCar(carType) − 주차장에 싣고자 하는 차량에 대해 주어진 carType의 주차공간이 있는지 확인하는 방법입니다. 대,
모든 요소가 0 또는 양수인 num이라는 배열이 있다고 가정합니다. nums는 x보다 크거나 같은 nums에 정확히 x개의 숫자가 있는 숫자 x가 있는 경우 특수 배열로 간주됩니다. 그리고 x는 nums의 요소일 필요가 없습니다. 여기서 배열이 특수하면 x를 찾아야 하고, 그렇지 않으면 -1을 반환합니다. 따라서 입력이 nums =[4,6,7,7,1,0]과 같으면 4보다 크거나 같은 4개의 숫자가 있으므로 출력은 4가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 범위 0에서 최대 숫자까지의 i에 대해
nums라는 배열이 있다고 가정하고 요소의 가장 작은 5%와 가장 큰 5%를 제거한 후 나머지 값의 평균을 찾아야 합니다. 따라서 입력이 nums =[2,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,8]인 경우 , 출력은 4.0이 됩니다. 가장 작은 값과 가장 큰 값을 제거한 후 모두 동일하고 중앙값은 이기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 목록 번호 정렬 n :=숫자 크기 per :=(n*5/100)의 몫 l2 :=인덱스 당에서 (숫자의 크기 - 당 - 1
문자열 s가 있다고 가정하고 두 문자를 제외하고 동일한 두 문자 또는 요소 사이에서 가장 긴 부분 문자열의 길이를 찾아야 합니다. 그러한 부분 문자열을 찾을 수 없으면 -1을 반환합니다. 따라서 입력이 s =level과 같으면 최적의 하위 문자열이 lev 또는 vel이 될 수 있으므로 출력은 3이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 메모 :=새 지도 범위 0에서 s - 1까지의 i에 대해 수행 s[i]가 메모에 있으면 메모[s[i]]의 끝에 i 삽입 그렇지 않으면 메모
요소가 여러 번 나타날 수 있는 일부 요소가 있는 배열이 있다고 가정합니다. 요소가 빈도 증가에 따라 정렬되도록 배열을 정렬해야 합니다. 따라서 어떤 요소가 더 적게 나타나는지 먼저 표시되는 식입니다. 따라서 입력이 nums =[1,5,3,1,3,1,2,5]와 같으면 출력은 [2, 5, 5, 3, 3, 1, 1, 1] 이 문제를 해결하기 위해 다음 단계를 따릅니다. − mp :=새 지도 nums의 각 고유 요소 i에 대해 수행 x:=숫자로 표시되는 i의 수 x가 mp에 있으면 mp[x] 끝에 i 삽입
모든 요소가 고유한 배열 num이 있고 조각이라고 하는 다른 작은 배열이 있는 다른 배열이 있다고 가정합니다. 배열을 어떤 순서로든 조각으로 연결하여 기본 배열 번호를 얻을 수 있는지 확인해야 합니다. 그러나 각 배열 조각[i]에 있는 요소를 재정렬할 수 없습니다. 따라서 입력이 nums =[5,1,12,36,2,47,6] pieces =[[2,47,6],[12,36],[1],[5]]와 같다면, 그러면 [[5], [1], [12,36], [2,47,6]] 순서로 연결하여 기본 배열을 얻을 수 있으므로 출력은 True가 됩니다.
숫자 n이 있다고 가정합니다. 다음과 같은 방법으로 길이가 n + 1인 배열 A를 생성해야 합니다. - A[0] =0 A[1] =1 A[2 * i] =A[i] if 2 <=2 * i <=n A[2 * i + 1] =A[i] + A[i + 1] if 2 <=2 * i + 1 <=n 마지막으로 배열 nums에서 최대 수를 찾아야 합니다. 따라서 입력이 n =5와 같으면 출력은 3이 됩니다. A[0] =0 A[1] =1 A[2] =A[1] =1 A[3] =A[1] + A[2] =1 + 1
제거하려는 폭탄이 있고 시간이 다되었다고 가정해 봅시다! 길이가 n이고 키가 k인 원형 배열 코드가 있습니다. 이제 코드를 해독하려면 모든 숫자를 바꿔야 합니다. 모든 숫자가 동시에 대체됩니다. 몇 가지 규칙이 있습니다 - 0이면 i번째 숫자를 다음 k 숫자의 합으로 바꿉니다. k <0이면 i번째 숫자를 이전 k개의 숫자의 합으로 바꿉니다. k =0이면 i번째 숫자를 0으로 바꿉니다. 여기에서 코드는 원형이므로 code[n-1]의 다음 요소는 code[0]이고 code[0]의 이전 요소는 code[n-1]입니다
두 개의 문자열 유형 배열 word1과 word2가 있다고 가정하고 두 배열이 동일한 문자열을 나타내는지 여부를 확인해야 합니다. 배열의 요소가 문자열을 형성하는 순서대로 연결되면 문자열을 배열로 나타낼 수 있다고 말할 수 있습니다. 따라서 입력이 word1 =[ko, lka, ta] word2 =[k, olk, at, a]와 같으면 출력은 둘 다 True가 됩니다. 콜카타를 형성하고 있습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s1:=빈 문자열, s2:=빈 문자열 word1의 각 문자열 i에 대해
s라는 일련의 문자가 있다고 가정하고 w가 k번 연결되면 문자열 w는 k-반복되는 문자열이라고 합니다. w의 최대 k-반복 값은 w가 순차적으로 k-반복되는 가장 높은 값 k가 됩니다. 그리고 w가 주어진 시퀀스의 부분 문자열이 아닌 경우 w의 최대 k-반복 값은 0입니다. 따라서 s와 w가 있으면 시퀀스에서 w의 최대 k-반복 값을 찾아야 합니다. 따라서 입력이 s =papaya w =pa와 같으면 w =pa가 papaya에 두 번 존재하므로 출력은 2가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 개수:
account[i][j]가 j번째 은행에 있는 i번째 고객의 금액인 account라고 하는 m x n 차수의 행렬이 있다고 가정합니다. 우리는 가장 부유한 고객이 가지고 있는 부를 찾아야 합니다. 고객은 모든 은행을 고려할 때 최대 금액이 있을 때 가장 부유합니다. 따라서 입력이 다음과 같으면 10 20 15 30 5 20 10 5 12 15 12 3 두 번째 사람의 돈이 최대값인 30+5+20 =55이므로 출력은 55가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − max_value :=0
n개의 학생 그룹이 대학 버스를 타고 대학에서 집으로 돌아오기를 기다리고 있다고 가정합니다. 각 학생 그룹에는 m명의 학생이 있습니다. 학생 단체는 흩어지지 않고 버스로 여행하기를 원합니다. 그들은 그룹의 모든 구성원이 버스에 탈 수 있는 경우에만 버스에 탑승합니다. 또한 이전 그룹이 버스에 탑승하지 않았거나 이미 목적지에 도착한 경우 해당 그룹은 버스에 탑승하지 않습니다. 그룹의 수와 각 그룹의 학생 수가 주어지면 버스가 모든 그룹을 수송할 수 있도록 버스의 크기를 알아야 하고 버스가 대학에서 출발할 때마다 빈 공간이 없습니다 버
(x, y) 형식으로 몇 가지 다른 쌍이 주어졌다고 가정합니다. 여기서 x는 숫자의 밑수를 의미하고 y는 숫자 자체를 의미합니다. 목록에는 동일한 의미의 쌍이 있습니다. 주어진 숫자 쌍에서 일치하는 수를 확인해야 합니다. 주어진 쌍은 중복될 수 있으며 잘못된 기본 번호 조합을 포함할 수도 있습니다. 따라서 입력이 num_inputs =2, input_arr =[(10, 15), (8, 17)]과 같으면 출력은 1이 됩니다. num_inputs 변수는 입력 수를 지정하고 input_arr 배열은 숫자 쌍을 나열합니다. 여기에서 두
어떤 사람이 가격 x의 제품을 구매하려고 한다고 가정합니다. 그러나 하루가 지나면 제품의 가격은 전날 가격의 x배가 됩니다. 그 사람이 제품을 구매하기로 마음먹었기 때문에 y일 후에 제품의 가격을 알아내야 합니다. 제품의 가격이 너무 높으면 답은 가격 모듈로 10^9 + 7로 제공됩니다. 입력은 쌍 목록으로 제공됩니다. 쌍의 첫 번째 값은 초기 가격 x이고 두 번째 값은 y, 경과 날짜 수입니다. 그래서, 입력 nums =같은 경우 [(5, 2), (6, 8), (2, 12), (2,722,764,242,812,953,792,23
크기가 다른 여러 금속 막대를 운반하는 작업이 주어졌다고 가정합니다. 그러나 운송 컨테이너는 길이가 짧고 길이가 1인 막대만 포함할 수 있습니다. n개의 막대가 제공되고 그 길이가 목록에 표시됩니다. 따라서 컨테이너에 있는 모든 막대를 맞춥니다. 모든 막대를 자르고 나누어 단위 크기가 되도록 해야 합니다. 또한 한 번의 작업으로 모든 막대를 컨테이너에 넣습니다. 막대에서 수행해야 하는 작업의 수를 찾아야 합니다. 따라서 입력이 input_arr =[6, 3, 7]과 같으면 출력은 22가 됩니다. 크기 6의 막대를 크기 1
원형 튜브에 n개의 공이 있다고 가정합니다. 튜브의 길이는 100미터이고 처음에는 튜브의 각 공이 시작점이라고 하는 지점에서 i미터 떨어져 있습니다. 이제 볼은 다른 방향으로 원형 순서로 튜브 내에서 이동하기 시작합니다. 공은 튜브 내에서 초당 0.1미터를 이동합니다. 두 개의 공이 한 지점에서 만나면 충돌이 발생하고 공의 진행 방향이 바뀝니다. 이 과정이 오래 간다면 10^9 + 6초라고 합시다. 공이 충돌하는 횟수를 알아내야 합니다. 시작점에서 볼의 초기 거리가 입력으로 주어집니다. 따라서 입력이 input_array =[0,
차원 a, b, c의 큐브가 여러 개 있고 이를 사용하여 axbxc 차원의 새 상자가 생성된다고 가정합니다. , b 및 c는 쌍별 공소수이고; gcd(a, b) =gcd(b,c) =gcd(c, d) =1. 그림과 같이 한 조각으로 상자를 두 조각으로 잘라야 합니다. 우리는 상자가 이런 식으로 절단되었는지, 얼마나 많은 큐브가 두 조각으로 절단되었는지 알아내야 합니다. 가능한 3차원을 포함하는 배열이 제공되며 그로부터 답을 찾아야 합니다. 절단은 정점 P, Q, R을 통과하는 평면이 되는 방식으로 수행됩니다. 따라서 입력이 n