볼록 껍질 알고리즘

"Convex Hull Algorithm" 문제에서 우리는 몇 가지 포인트 세트를 제공했습니다. 내부에 다른 모든 점을 포함하는 점으로 만들 수 있는 가장 작은 다각형을 볼록 껍질이라고 합니다. 이것은 Jarvis Algorithm을 사용하여 달성할 수 있습니다. 알고리즘 가장 왼쪽 포인트를 ...로 초기화합니다.

자세히보기

주식 II Leetcode 솔루션을 사고 팔기 가장 좋은시기

문제 진술 "주식을 사고 팔기 가장 좋은 시간 II" 문제에서 배열의 각 요소가 그날 주어진 주식의 가격을 포함하는 배열이 주어집니다. 거래의 정의는 주식 XNUMX주를 사고 그 XNUMX주를 파는 것입니다.

자세히보기

이진 트리에서 노드의 Inorder 후계자

문제 설명 이 문제는 "이진 트리에서 노드의 Inorder Successor"를 찾기 위해 요청합니다. 노드의 중위 계승자는 주어진 이진 트리의 중위 순회에서 주어진 노드 뒤에 오는 이진 트리의 노드입니다. 예제 6의 Inorder 후임자는 …

자세히보기

반복적 인 선주문 순회

"반복적 선주문 순회(Iterative Preorder Traversal)" 문제는 이진 트리가 주어지고 이제 트리의 선주문 순회를 찾아야 한다는 것입니다. 재귀적 접근 방식이 아닌 반복적 방법을 사용하여 선주문 순회를 찾아야 합니다. 예 5 7 9 6 1 4 3 …

자세히보기

이진 트리의 경계 순회

문제 설명 "이진 트리의 경계 탐색" 문제는 이진 트리가 제공됨을 나타냅니다. 이제 이진 트리의 경계 보기를 인쇄해야 합니다. 여기서 경계 순회는 모든 노드가 트리의 경계로 표시됨을 의미합니다. 노드는 ...에서 볼 수 있습니다.

자세히보기

전화 번호의 문자 조합

전화 번호 문제의 문자 조합에서 우리는 2에서 9까지의 숫자를 포함하는 문자열을 제공했습니다. 문제는 모든 숫자에 일부 문자가 할당되어있는 경우 해당 숫자로 나타낼 수있는 가능한 모든 조합을 찾는 것입니다. 번호 할당은…

자세히보기

반복되는 문자가없는 가장 긴 부분 문자열

문자열이 주어지면 문자를 반복하지 않고 가장 긴 부분 문자열의 길이를 찾아야 합니다. 몇 가지 예를 살펴보겠습니다. 예 pwwkew 3 설명: 답은 길이가 3인 "wke"이고 aav 2입니다. 설명: 답은 길이가 2인 "av"입니다. 반복 문자가 없는 가장 긴 부분 문자열에 대한 Approach-1 무차별 대입 ...

자세히보기

그림 울타리 알고리즘

문제 설명 "Fence Fence Algorithm"은 일부 기둥(일부 나무 조각 또는 기타 조각)과 일부 색상이 있는 울타리가 제공된다고 말합니다. 최대 2개의 인접한 울타리만 같은 색이 되도록 울타리를 칠하는 방법의 수를 찾으십시오. 이 이후 …

자세히보기

동일한 수의 0과 1을 가진 가장 큰 부분 배열

정수 배열이 제공됩니다. 정수는 입력 배열에서 0과 1뿐입니다. 문제 설명은 0과 1의 개수가 같을 수 있는 가장 큰 하위 배열을 찾는 것입니다. 예 arr[]={0,1,0,1,0,1,1,1} 0 ~ 5(총 6개 요소) 설명 배열 위치에서 …

자세히보기