이진 트리가 있다고 가정하고 트리에서 모든 수준의 최대 너비를 찾아야 합니다. 여기서 레벨의 너비는 맨 왼쪽 노드와 맨 오른쪽 노드 사이에 담을 수 있는 노드의 수입니다. 따라서 입력이 그러면 출력은 2가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따르겠습니다- 맵 생성 d, 최소값과 최대값을 유지하기 위해 최소값은 초기에 무한대이고 최대값은 0입니다. dfs() 함수를 정의합니다. 이것은 뿌리를 내릴 것입니다. pos :=0, depth :=0 루트가 null이면 반환하지 않음 d[깊이, 0]

두 개의 문자열 s, t가 있고 또 다른 양수 n이 주어진다고 가정하면 시퀀스 A의 n번째 항을 반환해야 합니다. 여기서 − A[0] =s A[1] =t A[n] =A[n - 1] + A[n - 2] n이 짝수일 때, 그렇지 않으면 A[n] =A[n - 2] + A[n - 1]. 예를 들어, s =a이고 t =b인 경우 시퀀스 A는 − [a, b, ba(a + b), bba( ㄴ + 바), 바바 (바 + 바)] 따라서 입력이 s =pk, t =r, n =4와 같으면 출력은 rrpkrpk가 됩니다. 이 문제를 해결하기 위해

두 개의 문자열 s와 t가 있다고 가정하면 s가 s의 하위 문자열을 만드는 데 필요한 최소 연산량을 찾아야 합니다. 이제 각 작업에서 s의 임의의 위치를 ​​선택하고 해당 위치의 문자를 다른 문자로 변경할 수 있습니다. 따라서 입력이 s =abbpqr, t =bbxy와 같으면 하위 문자열 bbpq를 가져와서 p를 x로, q를 로 변경할 수 있으므로 출력은 2가 됩니다. 요. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − k :=t의 크기, n :=s의 크기 ans :=10^10 0 ~ n - k 범위의 i에 대해 ss

숫자 num이 있다고 가정하고 숫자의 합을 찾아야 합니다. 문자열을 사용하지 않고 해결해야 합니다. 따라서 입력이 num =512와 같으면 출력은 8 =5 + 1 + 2와 같이 8이 됩니다. tput은 8 =5 + 1 + 2이므로 8이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. - 합계:=0 num이 0과 같지 않으면 do 합계 :=합 + (숫자 모드 10) num:=num/10의 몫 반환 합계 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예 class Solution:    def

num이라는 숫자 목록이 있고 또 다른 숫자 k가 있다고 가정하면 목록에 있는 두 숫자의 합이 k인지 아니면 지금인지 확인해야 합니다. 동일한 요소를 두 번 사용해서는 안 됩니다. 그리고 숫자는 음수 또는 0일 수 있습니다. 따라서 입력이 nums =[45, 18, 9, 13, 12], k =31과 같으면 출력은 18 + 13 =31과 같이 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − temp_set:=새 세트 숫자 단위의 각 숫자에 대해 다음을 수행합니다. num이 temp_set에 있으면 참 반환

문자열 s가 있다고 가정합니다. 회문인지 아닌지 확인해야 합니다. 우리가 알고 있듯이 회문은 단어가 앞뒤가 같은 경우입니다. 따라서 입력이 s =racecar와 같으면 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − t :=s의 역 t가 s와 같으면 참 반환 그렇지 않으면 거짓을 반환 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예시 class Solution:    def solve(self, s):       t=s[::-1] if

숫자 시작과 다른 숫자 끝(start

작업 목록과 다른 사람 목록이 있다고 가정합니다. 작업[i]은 i번째 작업을 수행하는 데 필요한 강도의 양을 결정합니다. 그리고 people[i]은 i번째 사람이 가지고 있는 힘의 양을 결정합니다. 마지막으로 한 사람이 최대 하나의 작업을 수행할 수 있는 경우 완료할 수 있는 작업의 수를 찾아야 합니다. 따라서 입력이 task =[4, 3, 9, 15], people =[10, 5, 3, 2]인 경우 첫 번째 사람이 작업 9를 수행할 수 있고 두 번째 사람이 수행할 수 있으므로 출력은 3이 됩니다. 작업 4를 수행하고, 세 번째

편집기에 입력한 문자를 나타내는 문자열 s가 있고 <- 기호는 백스페이스를 나타내며 편집기의 현재 상태를 찾아야 한다고 가정합니다. 따라서 입력이 s =ilovepython<-<-ON과 같으면 출력은 ilovepython이 됩니다. ilovepython 뒤에 두 개의 백스페이스 문자가 있으므로 마지막 두 문자를 삭제한 다음 다시 ON을 입력합니다. . 이 문제를 해결하기 위해 다음 단계를 따릅니다. − res :=새 목록 s의 각 i에 대해 다음을 수행합니다. i가 -와 같고 res의 마지막 문자가 <와 같으면 res에서 마지

x, y, z라는 세 개의 숫자가 있다고 가정하고 그들의 곱을 찾아야 하지만 두 숫자가 같으면 계산하지 않습니다. 따라서 입력이 x =5, y =4, z =2와 같으면 출력은 40이 됩니다. 세 숫자가 모두 고유하므로 곱은 5 * 4 * 2 =40이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − temp_set :=새로운 세트 제거:=새 세트 [x,y,z]의 각 i에 대해 다음을 수행합니다. 내가 temp_set에 있으면 제거 세트에 i 삽입 설정된 temp_set에 i 삽입 제거의 각 i에 대해 다음을

행렬 M이 있다고 가정하고 그것이 Toeplitz 행렬인지 여부를 확인해야 합니다. 우리가 알다시피 행렬은 왼쪽에서 오른쪽으로 내려가는 모든 대각선이 같은 값을 가질 때 Toeplitz라고 합니다. 따라서 입력이 다음과 같으면 7 2 6 3 7 2 5 3 7 그러면 출력이 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 마지막 행을 제외한 각 행 i에 대해 다음을 수행합니다. 마지막 열을 제외한 각 열에 대해 다음을 수행합니다. 행렬[i, j]가 행렬[i+1, j+1]과 같지 않으면 거짓을 반

(n x n) 행렬 M이 있다고 가정하고 전치를 찾아야 합니다. 우리가 알고 있듯이 행렬의 전치는 행 인덱스와 열 인덱스를 전환합니다. 더 공식적으로는 모든 r과 c에 대해 matrix[r][c] =matrix[c][r]입니다. 따라서 입력이 다음과 같으면 7 2 6 3 7 2 5 3 7 그러면 출력은 7 3 5 2 7 3 6 2 7 이 문제를 해결하기 위해 다음 단계를 따릅니다. − M :=새 목록 추적기 :=0 동안 추적기 <행렬의 행 수, do temp :=새 목록 행렬의 각 행에 대해 다음을 수행합

숫자 n이 있다고 가정하면 n개의 계단이 있는 일련의 계단을 찾아야 합니다. 여기에서 문자열의 각 줄은 줄 바꿈 구분 기호로 구분됩니다. 따라서 입력이 n =5와 같으면 출력은          *       ** *** **** ***** 이 문제를 해결하기 위해 다음 단계를 따릅니다. − :=빈 문자열 0에서 n-1 사이의 i에 대해 s :=s 연결(n-i-1) 공백 수 연결(i+1) 별 수 i

숫자 n이 있다고 가정하고 그 소인수가 2, 3 또는 5만 포함하는지 여부를 확인해야 합니다. 따라서 입력이 n =18과 같으면 18의 소인수가 2와 3이므로 출력은 True가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n <0이면 거짓을 반환 factor :=요소가 있는 목록 [2,3,5] 각 i에 대해 다음을 수행합니다. n mod i가 0인 동안 do n :=n / 나 n이 1과 같으면 true를 반환하고, 그렇지 않으면 false를 반환 이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

a와 b만 있는 문자열 s가 있다고 가정합니다. a는 a로 유지되거나 b로 바뀔 수 있지만 b는 변경할 수 없습니다. 만들 수 있는 고유한 문자열의 수를 찾아야 합니다. 따라서 입력이 s =baab와 같으면 출력은 4가 됩니다. 우리는 이러한 문자열을 만들 수 있습니다 - [baab, babb, bbab, bbbb] 이 문제를 해결하기 위해 다음 단계를 따릅니다. − counts :=s에서 a의 빈도 2^카운트 반환 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예시 class 솔루션:def solve(self, s):

nums라고 하는 정렬된 숫자 목록이 있다고 가정해 보겠습니다. 목록에서 고유한 요소의 수를 찾아야 합니다. 따라서 입력이 nums =[3, 3, 3, 4, 5, 7, 7]과 같으면 출력은 4가 됩니다. 고유 숫자는 [3, 4, 5, 7]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s:=새로운 세트 cnt:=0 숫자 단위의 각 i에 대해 다음을 수행합니다. 내가 s에 없으면 s에 i 삽입 cnt :=cnt + 1 반환 cnt 이해를 돕기 위해 다음 구현을 살펴보겠습니다. − 예시 class Solut

문자열 목록에서 Unix 경로가 있다고 가정하고 해결된 버전을 찾아야 합니다. Unix에서 알 수 있듯이 ..는 이전 디렉터리를 나타내고 .는 이전 디렉터리를 나타냅니다. 현재 디렉토리에 있음을 나타냅니다. 여기서 해결은 현재 있는 최종 디렉토리를 얻기 위해 두 기호를 평가하는 것을 나타냅니다. 따라서 입력이 path =[usr, .., usr, ., local, etc, foo]와 같으면 출력은 [usr, local, etc, foo], /usr/../usr/./local/etc를 나타내는 부분이 /usr/local/etc/fo

문자열 s와 숫자 n이 있다고 가정하면 s를 수직으로(위에서 아래로, 왼쪽에서 오른쪽으로) 선택할 수 있도록 s를 n개의 행으로 재배열해야 합니다. 따라서 입력이 s =ilovepythonprogramming n =5와 같으면 출력은 [ipnrn, lypag, otrm, vhom, eogi]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − L :=빈 목록 0 ~ n - 1 범위의 i: i부터 각 n번째 문자를 가져와서 문자열을 삽입하고 L에 삽입 반환 L 이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

소문자 알파벳 문자열 텍스트가 있고 key라는 다른 문자열이 있다고 가정합니다. text[i]의 모든 문자가 오프셋 키[i]를 사용하여 오른쪽으로 이동되는 새 문자열을 찾아야 합니다. 여기에서 알파벳에서 key[i]의 위치가 나타내는 오프셋입니다(A=0, B=1 등). 문자가 넘칠 경우 다른 쪽을 감싸게 됩니다. 따라서 입력이 text =code, key =team인 경우 출력은 vsdq가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − cip :=새 목록 start :=a의 ASCII 텍스트의 각 l과 키의 k에

소문자 알파벳 문자열 s가 있다고 가정하면 s의 모든 모음이 정렬된 순서로 뒤따르는 s의 모든 자음이 정렬된 순서로 있는 문자열을 찾아야 합니다. 따라서 입력이 helloworld와 같으면 출력은 eoodhlllrw이고 모음은 eo이고 자음은 dhlllrw로 정렬됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − k :=빈 문자열, t :=빈 문자열 s의 각 문자 c에 대해 다음을 수행합니다. c가 모음이면 k :=k 연결 c 그렇지 않으면 t :=t 연결 c return(정렬 후 k, 정렬 후 t 연결)