문자열을 알파벳에서 정수 매핑 Leetcode 솔루션으로 해독

문제 설명 이 문제에서는 숫자(0-9)와 '#'을 포함하는 문자열이 제공됩니다. 다음 매핑을 사용하여 이 문자열을 영문 소문자 문자열로 변환해야 합니다. 예 s = “10#11#12” “jkab” 설명: “10#” -> “j” , “11#” -> “k” , “1” -> “a” …

자세히보기

고유 경로 Leetcode 솔루션

문제 고유 경로 Leetcode 솔루션은 그리드의 크기를 나타내는 두 개의 정수가 주어 졌다고 말합니다. 그리드의 크기, 그리드의 길이 및 너비를 사용합니다. 그리드의 왼쪽 상단 모서리에서…까지의 고유 경로 수를 찾아야합니다.

자세히보기

순열 Leetcode 솔루션

문제 Permutations Leetcode Solution은 간단한 정수 시퀀스를 제공하고 주어진 시퀀스의 모든 순열의 완전한 벡터 또는 배열을 반환하도록 요청합니다. 따라서 문제를 해결하기 전에. 우리는 순열에 익숙해야합니다. 따라서 순열은 배열에 불과합니다 ...

자세히보기

회전 정렬 배열 Leetcode 솔루션에서 검색

정렬 된 배열을 고려하지만 하나의 인덱스가 선택되고 그 지점에서 배열이 회전되었습니다. 이제 배열이 회전되면 특정 대상 요소를 찾고 해당 인덱스를 반환해야합니다. 요소가없는 경우 -1을 반환합니다. 문제는 일반적으로…

자세히보기

배열 Leetcode 솔루션에서 K 번째로 큰 요소

이 문제에서는 정렬되지 않은 배열에서 k번째로 큰 요소를 반환해야 합니다. 배열에 중복이 있을 수 있습니다. 따라서 우리는 고유한 K 번째로 큰 요소가 아니라 정렬된 순서에서 K 번째로 큰 요소를 찾아야 합니다. 예 A = {4 , 2 , 5 , 3 …

자세히보기

연결이 끊긴 그래프에 대한 BFS

문제 설명 "연결이 끊긴 그래프에 대한 BFS" 문제는 연결이 끊긴 방향 그래프가 주어졌을 때 그래프의 BFS 순회를 인쇄한다는 것입니다. 예제 위 그래프의 BFS 순회는 다음을 제공합니다. 0 1 2 5 3 4 6 연결이 끊긴 방향 그래프에 대한 접근 너비 우선 탐색(BFS) 순회 …

자세히보기

두 개의 균형 잡힌 이진 검색 트리 병합

문제 설명 XNUMX개의 균형 이진 탐색 트리가 주어지면 첫 번째 BST에는 n개의 요소가 있고 두 번째 BST에는 m개의 요소가 있습니다. 두 개의 균형 이진 탐색 트리를 병합하여 (n + m) 요소가 있는 세 번째 균형 이진 탐색 트리를 형성하는 알고리즘을 작성하십시오. 예시 입출력 선주문 …

자세히보기

배열의 K 번째 고유 요소

정수 배열 A가 주어지고 배열에서 k번째 고유 요소를 인쇄합니다. 주어진 배열은 중복을 포함할 수 있으며 출력은 배열의 모든 고유 요소 중에서 k번째 고유 요소를 인쇄해야 합니다. k가 고유한 요소의 수보다 많은 경우 보고합니다. 예시 입력: …

자세히보기

다음 순열

다음 순열 문제에서 우리는 단어를 주어 사전순으로 더 큰 순열을 찾습니다. 예시 입력 : str = “tutorialcup” 출력 : tutorialpcu 입력 : str = “nmhdgfecba” 출력 : nmheabcdfg 입력 : str = “algorithms” 출력 : algorithsm 입력 : str = “spoonfeed” 출력 : Next Permutation …

자세히보기

데이터 스트림에서 중앙값 찾기

데이터 스트림에서 중앙값 찾기 문제에서 데이터 스트림에서 정수를 읽는다고 했습니다. 첫 번째 정수에서 마지막 정수까지 지금까지 읽은 모든 요소의 중앙값을 찾습니다. 예제 입력 1: stream[ ] = {3,10,5,20,7,6} 출력: 3 6.5 …

자세히보기