숫자 A의 행을 최대 K개의 인접 그룹으로 분할한다고 가정하고 점수를 각 그룹의 평균 합계로 설정합니다. 우리는 우리가 달성할 수 있는 가장 큰 점수가 무엇인지 찾아야 합니다. A =[9,1,2,3,9]이고 K가 3이라고 가정하면 결과는 20이 됩니다. 가장 좋은 선택은 A를 [9], [1, 2, 3]으로 분할하는 것이기 때문입니다. [9]. 따라서 답은 9 + (1 + 2 + 3) / 3 + 9 =20입니다. A를 [9, 1], [2], [3, 9],로 분할할 수도 있습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. −

우리가 머리를 주었다고 가정합니다. 이것은 고유한 정수 값을 포함하는 연결 목록의 헤드 노드입니다. 이제 연결 목록에 있는 값의 하위 집합인 목록 G도 제공됩니다. 연결 리스트에 연속적으로 나타나면 두 값이 연결되는 G에서 연결된 구성 요소의 수를 찾아야 합니다. 따라서 목록이 [0,1,2,3]이고 G =[0,1,3]인 경우 0과 1이 연결되어 있으므로 출력은 2가 되므로 두 개의 목록 [0,1]과 [3]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ret :=0, 집합 s를 만들고 G의 모든 요소를 ​​s에 삽입 플래

단어 목록이 있다고 가정하고 참조 문자열 S와 색인 목록 A를 작성하여 인코딩할 수 있습니다. 예를 들어 단어 목록이 [time, me, bell ], S =time#bell# 및 인덱스 =[0, 2, 5]로 쓸 수 있습니다. 여기에서 각 인덱스에 대해 # 기호에 도달할 때까지 해당 인덱스의 참조 문자열에서 읽어 단어를 복구합니다. 따라서 주어진 단어를 인코딩하는 가능한 가장 짧은 참조 문자열 S의 길이를 찾아야 합니다. 따라서 주어진 예에서 출력은 10이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − inser

테이블에 N개의 카드가 있고 각 카드의 양면에 양의 정수가 인쇄되어 있다고 가정합니다(아마도 다를 수 있음). 우리는 카드를 원하는 수만큼 뒤집어야 하고, 한 장의 카드를 선택한 후에야 합니다. 선택한 카드의 뒷면에 있는 숫자 X가 카드의 앞면에 없으면 숫자 X가 양호한 것으로 알려져 있습니다. 우리는 좋은 가장 작은 숫자를 찾아야합니까? 좋은 숫자가 없으면 0을 반환합니다. 여기서, fronts[i]와 backs[i]는 카드 i의 앞면과 뒷면에 있는 숫자를 나타냅니다. 플립은 앞면과 뒷면 번호를 교환하므로 앞면의 값이 뒷면에 있고

양의 정수 목록이 있다고 가정합니다. 이 정수를 사용하여 이진 트리를 만들고 각 숫자를 원하는 만큼 사용할 수 있습니다. 리프가 아닌 각 노드는 하위 노드의 제품이어야 합니다. 그래서 우리는 얼마나 많은 나무를 만들 수 있는지 찾아야 합니까? 답은 모듈로 10^9 + 7로 반환됩니다. 따라서 입력이 [2,4,5,10]과 같으면 답은 7이 됩니다. [2], [4]와 같은 7개의 트리를 만들 수 있기 때문입니다. , [5], [10], [4,2,2], [10,2,5], [10,5,2] 이 문제를 해결하기 위해 다음 단계를 따릅니다.

어떤 사람들이 친구 요청을 한다고 가정해 봅시다. 우리는 그들의 나이를 알고 있습니다. 이것은 나이[i]에 저장되어 있습니다. 따라서 이것은 i번째 사람의 나이를 나타냅니다. 이제 다음 조건 중 하나라도 충족되면 A는 B(B !=A)에게 친구 요청을 하지 않습니다. − 나이[B] <=0.5 * 나이[A] + 7 나이[A] 100 &&나이[A] <100 그렇지 않으면 A는 B를 친구로 요청할 것입니다. A가 B를 요청하면 B가 반드시 A를 요청하는 것은 아니라고 생각할 수 있습니다. 또한 사람들은 자신을 친구로 요청하지 않을

문자열 S가 있다고 가정하고 문자 그룹을 새 문자 그룹으로 바꾸는 몇 가지 교체 작업을 수행합니다. 각 교체 작업에는 시작 인덱스 i, 소스 단어 x 및 대상 단어 y의 3가지 매개변수가 있습니다. 이제 규칙은 x가 원래 문자열 S의 위치 i에서 시작하면 x의 해당 항목을 y로 대체한다는 것입니다. 그렇지 않으면 아무것도 하지 않습니다. 예를 들어, S =abcd이고 일부 대체 연산 i =2, x =cd, y =ffff가 있는 경우 cd가 원래 문자열의 위치 2에서 시작하기 때문에 S, 이것을 ffff로 바꿔야 합니다. 교체 작

Rima가 카드 게임 21을 기반으로 하는 다음 게임을 한다고 가정합니다. 따라서 Rima는 0점으로 시작하여 K점 미만일 때 숫자를 그립니다. 이제 각 추첨 중에 [1, W] 범위에서 무작위로 정수 포인트를 얻습니다. 여기서 W는 정수입니다. 이제 각 무승부는 독립적이며 결과는 동일한 확률을 갖습니다. Rima는 K점 이상을 받으면 숫자 그리기를 멈춥니다. 그녀의 점수가 N 이하일 확률을 구해야 합니까? 따라서 N =6, K는 1, W는 10이면 답은 0.6이 됩니다. Rima가 한 장의 카드를 받은 다음 중지하기 때문입니다.

다음 속성이 유지되는 경우 (인접한) 하위 배열 B(A)를 호출된 산으로 간주합니다. - =3 B[0]

Rima가 정수 배열로 주어진 카드 한 장을 가지고 있다고 가정합니다. 이제 그녀는 카드를 그룹으로 섞어 각 그룹이 W 크기가 되도록 하고 W 연속된 카드로 구성하려고 합니다. 가능한지 여부를 확인해야 합니다. 따라서 카드가 [1,2,3,6,2,3,4,7,8]이고 W =3이면 [1,2,3]과 같이 재정렬할 수 있으므로 답은 참이 됩니다. ,[2,3,4],[6,7,8] 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 지도 m을 정의하고 각 요소의 빈도를 m에 저장합니다. 손의 크기가 0이 아닌 동안 이전 :=0 it :=m의

소문자로 된 문자열 S가 있고 정수 배열이 이동한다고 가정합니다. 문자의 이동은 알파벳의 다음 문자를 의미하며 z의 경우 다음 문자가 됩니다. 이제 각 shift[i] =x에 대해 S의 첫 번째 i+1 문자를 x번 이동하려고 합니다. S에 대한 이러한 모든 이동이 적용된 후 최종 문자열을 찾아야 합니다. 따라서 문자열이 abc이고 shifts =[3,5,9]이면 S의 처음 1자를 3만큼 이동한 후 dbc가 되고 S의 처음 두 글자를 5만큼 이동하면 igc , 그리고 S의 처음 세 글자를 9로 옮기면 rpl이 나오는데 이것이 답입니다

1차선 도로를 따라 같은 목적지로 가는 N 대의 자동차가 있다고 가정합니다. 목적지는 목표 마일 떨어져 있습니다. 이제 각 자동차 i는 일정한 속도 값 속도[i](시간당 마일)를 가지며 초기 위치는 도로를 따라 목표물을 향한 위치[i]마일입니다. 차는 앞의 다른 차를 절대 추월할 수 없지만 같은 속도로 앞범퍼를 따라잡을 수 있습니다. 여기에서 이 두 자동차 사이의 거리는 무시됩니다. 두 자동차는 같은 위치에 있다고 가정합니다. 자동차 함대는 동일한 위치와 속도로 주행하는 비어 있지 않은 자동차 세트입니다. 한 대의 차량이 목적지

균형 잡힌 괄호 문자열 S가 있다고 가정하고 다음 규칙에 따라 문자열의 점수를 계산해야 합니다. - ()의 점수는 1입니다. AB의 점수는 A + B이며, 여기서 A와 B는 균형이 잡힌 두 개의 괄호 문자열입니다. (A) 점수는 2 * A이며, 여기서 A는 균형 잡힌 괄호 문자열입니다. 따라서 입력이 (()(()))와 같으면 출력은 6이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ans :=0, 스택 st 정의 0 범위에서 문자열 S의 크기에 있는 i의 경우 S[i]가 괄호를 여는 경우 스택에 -1을 삽입

네 벽 각각에 거울이 있는 특별한 정사각형 방이 있다고 가정합니다. 남서쪽 모서리를 제외한 각 모서리에는 수용체가 있습니다. 이들은 0, 1, 2로 번호가 매겨집니다. 이제 정사각형 방에는 길이가 p인 벽이 있고 남서쪽 모서리의 레이저 광선이 먼저 0번째 수용체에서 거리 q에서 동쪽 벽과 만납니다. 광선이 가장 먼저 만나는 수용체의 수를 찾아야 합니다. 따라서 p =2이고 q =1이면 케이스는 다음과 같습니다. - 따라서 광선이 처음으로 왼쪽 벽으로 반사될 때 수용체 2를 만나므로 출력은 2가 됩니다. 이 문제를 해결하기

임의의 길이의 문자열이 주어지고 대문자가 있는 문자열을 소문자로 변환하고 소문자를 대문자로 변환하는 작업입니다. 예 입력 − string str =”사이트에 오신 것을 환영합니다!” 출력 − 사이트에 오신 것을 환영합니다! 설명 - 문자 W, T, T, S를 소문자로 변환하고 문자 e,l,c,o,m,e,o,,i,t,e를 대문자로 변환하고 특수 문자에 대한 작업을 수행하지 않습니다. 입력 - 문자열 str =HELLO 출력 - 안녕하세요 설명 - 문자 H,E,L,L,E를 소문자로 변환했습니다. 두 가지 접근 방

str1과 str2라는 두 개의 문자열이 주어지고 작업은 두 문자열에서 공통 문자 수를 찾는 것입니다. 1로 설정하고 str1[i]!=str2[j]이면 쌍으로 간주되지 않고 개수가 1로 증가하지 않습니다. 예 Input − str1 = “hello”       str2 = “heoo” Output − count is: 3 설명 - str1[0] =str2[0] 즉, h; str1[1] =str2[1] 즉, e; str1[2]!=str2[2

우리는 정수가 주어졌고 그 과제는 한 자리의 짝수와 홀수를 세는 것입니다. 또한 정수의 짝수 자리가 짝수 번 발생하는지, 정수의 홀수 자리가 홀수번 발생하는지 계속 확인합니다. 예 Input − digit = 12345 Output − count for even digits = 2       count for odd digits = 3 설명 − 예, 또한 짝수 자릿수는 짝수 번 발생합니다. 즉 2번, 홀수 자릿수가 홀수번 발생하면 3번 Input − digit = 4455

변수가 보유하는 정수 값에서 시작하여 변수 끝까지의 범위가 주어지고 작업은 주어진 범위에서 사용할 수 있는 전체 계승 수를 계산하는 것입니다. 공장수란 무엇입니까 숫자의 계승은 숫자의 값을 1로 감소시키면서 숫자의 숫자를 곱하여 계산됩니다. 기호 !로 표시됩니다. 즉, 0!, 1!, 2!, 3!, 5!,... ,등. 팩토리얼 0! 그리고 1! 항상 1입니다. I.e. factorial of 2 = 2 * (2-1) = 2 * 1 = 2       factorial of 3 = 3 * (3-1) * (2-

정수 값이 주어지고 작업은 먼저 숫자의 계승을 계산한 다음 결과의 총 자릿수를 계산하는 것입니다. 공장수란 무엇입니까 숫자의 계승은 숫자의 값을 1로 감소시키면서 숫자의 숫자를 곱하여 계산됩니다. 기호 !로 표시됩니다. 즉, 0!, 1!, 2!, 3!, 5!,... .,등. 팩토리얼 0! 그리고 1! 항상 1입니다. I.e. factorial of 2 = 2 * (2-1) = 2 * 1 = 2       factorial of 3 = 3 * (3-1) * (2-1) = 3 * 2 * 1 = 6 예 Inp

시작과 끝 숫자가 있는 범위가 주어지고 O(Log n) 시간과 O(1) 공간에서 주어진 범위 사이에서 사용할 수 있는 피보나치 수의 총 개수를 계산하는 작업입니다. 피보나치 수란 무엇입니까 피보나치 수열은 피보나치 수열로 알려진 수열로, 모든 새로운 수는 앞의 마지막 두 수의 합입니다. 여기서 f(0) =0 및 f(1) =1 즉, f(0) 및 f(1)은 시퀀스에서 고정 위치를 가지며 계산은 세 번째 숫자부터 시작됩니다. 시퀀스 계산에 사용된 공식은 - Fn =Fn-1 + Fn-2 어디, F0 =0, F1 =l 예를