char 배열을 입력으로 사용하고 빈 공간에 도달하지 않을 때까지 모든 문자에 대해 단어를 반대로 하는 방법을 반대로 작성합니다. 마지막 단계에서 전체 문자열을 길이 0에서 n-1 길이로 뒤집습니다. 첫 번째 단계에서 문자열 This is my book은 koob ym si siht로 바뀝니다. 두 번째 단계가 끝나면 문자열 단어가 book my is This로 바뀝니다. 시간 복잡도 - O(N) 예 using System; namespace ConsoleApplication{    public class Ar

길이가 256인 비어 있는 새 배열을 만들고 전체 문자열을 문자별로 탐색하고 새 배열의 값을 증가시킵니다. 끝에서 전체 배열을 탐색하고 값이 1인 첫 번째 문자를 반환합니다. 예시 1 aabccd -→2 1 2 1 → count가 1인 첫 번째 문자를 반환합니다. 즉, b입니다. 예시 2 using System; namespace ConsoleApplication{    public class Arrays{       public int ReturnIndexOfFirstUniqueCha

길이가 256인 비어 있는 새 배열을 만들고 전체 문자열을 문자별로 탐색하고 새 배열의 값을 증가시킵니다. 끝에서 전체 배열을 탐색하고 값이 1인 첫 번째 문자를 반환합니다. 예시 1 aabccd -→2 1 2 1 → count가 1인 첫 번째 문자를 반환합니다. 즉, ASCII 값으로 빼서 b입니다. 예시 2 using System; namespace ConsoleApplication{    public class Arrays{       public char ReturnCharact

아래와 같이 세 가지 방법이 있습니다 - 첫 번째 방법 요소 수를 계산한 다음 배열의 요소에서 빼야 하는 공식 n(n+1)/2를 사용합니다. 두 번째 방법 새 배열을 만들고 전체 배열을 탐색하고 발견된 숫자를 false로 만듭니다. 세 번째 방법 Xor 연산을 사용합니다. 누락된 번호를 제공합니다. 예 using System; namespace ConsoleApplication{    public class Arrays{       public int Mis

누락된 번호를 찾으려면 새 배열을 만들고 전체 배열을 탐색하고 숫자가 발견되면 새 배열에서 숫자를 true로 만듭니다. 전체 배열을 탐색하고 첫 번째 false 요소를 누락된 요소로 반환합니다. 반복되는 요소를 찾으려면 새 배열의 첫 번째 true 요소는 반복 요소가 됩니다. 예시 using System; namespace ConsoleApplication{    public class Arrays{       public void MissingNumberAndRepeatedNumbe

첫 번째 요소에서 시작하여 첫 번째 요소에서 도달할 수 있는 모든 요소를 ​​반복적으로 호출할 수 있습니다. 처음에서 끝까지 도달하기 위한 최소 점프 수는 처음에서 도달할 수 있는 요소에서 끝까지 도달하는 데 필요한 최소 점프 수를 사용하여 계산할 수 있습니다. 배열 =={1, 3, 6, 3, 2, 3, 6, 8, 9, 5}; 필요한 단계 수는 4입니다. 예 using System; namespace ConsoleApplication{    public class Arrays{     &nbs

행렬에는 n*n 행렬에 총 n/2개의 정사각형이 있으며 중첩 루프를 사용하여 각 정사각형을 한 번에 하나씩 처리할 수 있습니다. 각 사각형에서 요소는 4개 요소의 주기로 이동합니다. 각 주기에 대해 시계 반대 방향으로 관련된 요소를 교환합니다. 위치(n-1-j,i)의 요소가 위치(i,j)로 이동 위치(i,j)의 요소는 위치(j,n-1-i)로 이동합니다. 위치(j,n-1-i)의 요소가 위치(n-1-i,n-1-j)로 이동 위치(n-1-i,n-1-j)의 요소가 위치(n-1-j,i)로 이동 예 using System; using S

전체 행렬은 k번 회전해야 합니다. 행렬에는 n*n 행렬에 총 n/2개의 정사각형이 있으며 중첩 루프를 사용하여 각 정사각형을 한 번에 하나씩 처리할 수 있습니다. 각 사각형에서 요소는 4개 요소의 주기로 이동한 다음 각 주기에 대해 반시계 방향에 관련된 요소를 교체합니다. 위치(n-1-j,i)의 요소가 위치(i,j)로 이동 위치(i,j)의 요소는 위치(j,n-1-i)로 이동합니다. 위치(j,n-1-i)의 요소가 위치(n-1-i,n-1-j)로 이동 위치(n-1-i,n-1-j)의 요소가 위치(n-1-j,i)로 이동 예시 usi

나선형 순서로 행렬을 회전하려면 내부 행렬과 외부 행렬이 모두 덮일 때까지 다음을 수행해야 합니다. - 1단계 − 맨 위 행의 요소 이동 2단계 − 마지막 열의 요소 이동 3단계 − 맨 아래 행의 요소 이동 4단계 − 첫 번째 열의 요소 이동 5단계 - 내부 매트릭스가 있는 동안 내부 링에 대해 위의 단계를 반복합니다. 예시 using System; namespace ConsoleApplication{    public class Matrix{      

2d 그리드 맵을 선형 스캔합니다. 노드에 1이 포함되어 있으면 깊이 우선 검색을 트리거하는 루트 노드입니다. DFS 동안 방문한 모든 노드는 0으로 설정하여 방문한 노드로 표시해야 합니다. DFS를 트리거하는 루트 노드의 수를 세십시오. 이 숫자는 일부 루트에서 시작하는 각 DFS가 아일랜드를 식별하기 때문에 아일랜드의 수입니다. 예 using System; namespace ConsoleApplication{    public class Matrix{       public int P

숫자 x와 n을 사용하는 Find Power 함수를 만듭니다. 여기서 x는 2이고 n은 몇 번이고 거듭제곱을 해야 합니다. 숫자가 짝수이면 x*x를 수행해야 하고 숫자가 홀수이면 결과에 x*x를 곱해야 합니다. n이 0이 될 때까지 재귀 호출을 계속합니다. 숫자 2와 8이 있다고 가정하면 2*2*2*2*2*2*2*2 =256입니다. 예시 using System; namespace ConsoleApplication{    public class BackTracking{       publ

첫 번째 위치에서 문자를 찾고 나머지 문자를 첫 번째 문자로 바꿉니다. ABC와 마찬가지로 첫 번째 반복에서는 A를 A, B 및 C로 각각 교환하여 ABC, BAC 및 CBA의 세 가지 문자열이 형성됩니다. 두 번째 문자 B 고정 등과 같은 나머지 문자에 대해 단계를 반복합니다. 이제 다시 바꾸면 이전 위치로 돌아갑니다. ABC에서 B를 다시 고정하여 ABC를 구성하고 이전 위치로 되돌아가 B를 C로 바꿉니다. 이제 ABC와 ACB가 생겼습니다. 예시 using System; namespace ConsoleApplication{ &

문제는 더 작고 단순한 하위 문제로 나눌 수 있으며 더 간단하고 더 작은 하위 문제로 나눌 수 있습니다. 우리는 각각의 모든 숫자를 하나씩 가져와서 모든 숫자에서 도달할 수 있는 모든 n개의 숫자를 세고 지도를 사용하여 모든 숫자에서 도달할 수 있는 숫자의 매핑을 저장합니다. 숫자가 n자리가 되면 개수를 업데이트합니다. 예시 using System; using System.Collections.Generic; namespace ConsoleApplication{    public class BackTracking{

목표 합 문제는 요소의 합이 주어진 숫자와 같도록 부분 집합을 찾는 문제입니다. 역추적 접근 방식은 최악의 경우 모든 순열을 생성하지만 일반적으로 부분 집합 합계 문제에 대한 재귀적 접근 방식보다 더 나은 성능을 보입니다. n개의 양의 정수의 부분집합 A와 값 합이 주어졌을 때, 주어진 집합의 부분집합이 존재하는지 여부를 구하고, 그 요소의 합은 주어진 합과 같은 값 배열 [1,2,3]이 있다고 가정하면 출력은 1,1,1,1 , 1,1,2,2,2,13이 됩니다. 출력 31에서 211 ,121은 버릴 수 있습니다. 예시 using

고유한 하위 집합 문제는 주어진 배열과 다른 조합을 제공합니다. 대상이 2이면 배열에서 숫자 2에 해당하는 모든 조합을 가져오고 대상이 3이면 배열에서 3에 해당하는 모든 조합을 가져옵니다. 아래 예에서 배열은 [ 1,2,3]이고 목표는 2입니다. 따라서 2번 1,2, 2,3,1,3에 해당하는 모든 조합을 취합니다. 예시 using System; using System.Collections.Generic; using System.Text; using System.Linq; namespace ConsoleApplication{ &n

유효한 시퀀스를 저장할 출력 목록을 만들고, 재귀 트리의 경로에서 찾은 현재 시퀀스를 저장할 현재 목록을 만듭니다. 목표가 달성될 때까지 재귀로 이동하는 역추적 함수, 그렇지 않으면 목표가 0보다 작아질 때 이전 단계로 역추적해야 합니다. 어느 시점에서든 목표가 0이 되면 다음과 같이 결과에 후보 배열을 추가합니다. 후보 배열의 값은 주어진 대상에 합산되어야 합니다. 그렇지 않은 경우 후보 배열에 요소를 하나씩 추가하고 재귀적으로 앞으로 이동합니다. 숫자가 5이고 k가 2이므로 5를 형성하는 크기 2의 숫자 조합을 만들어야 합니

유효한 시퀀스를 저장할 출력 목록을 만들고, 재귀 트리의 경로에서 찾은 현재 시퀀스를 저장할 현재 목록을 만듭니다. 목표가 달성될 때까지 재귀로 이동하는 역추적 함수, 그렇지 않으면 목표가 0보다 작아질 때 이전 단계로 역추적해야 합니다. 어느 시점에서든 목표가 0이 되면 다음과 같이 결과에 후보 배열을 추가합니다. 후보 배열의 값은 주어진 대상에 합산되어야 합니다. 그렇지 않은 경우 후보 배열에 요소를 하나씩 추가하고 재귀적으로 앞으로 이동합니다. 예를 들어 숫자가 5이므로 5를 구성하는 숫자를 찾아야 합니다. 출력은 1,4,

여는 대괄호가 n보다 작거나 닫는 대괄호가 여는 대괄호보다 작은 경우 현재 문자열을 업데이트하는 역추적 함수를 만듭니다. 현재 문자열의 길이가 2*n이 되면 조합 결과 배열에 추가합니다. 배치된 { } 의 수를 유지하여 간단히 추적할 수 있습니다. 아직 배치할 대괄호가 하나 남아 있으면 여는 대괄호를 시작할 수 있습니다. 여는 대괄호의 수를 초과하지 않는 경우 닫는 대괄호를 시작할 수 있습니다. 예시 using System; using System.Collections.Generic; using System.Text; using S

기사가 보드의 모든 셀을 덮도록 해야 하며 한 번만 셀로 이동할 수 있습니다. 기사 이동을 완료하는 방법에는 두 가지가 있습니다. 첫 번째는 기사가 시작된 셀에서 한 기사만큼 이동하여 시작된 위치로 이동하여 루프를 형성할 수 있는 것입니다. 이를 폐쇄라고 합니다. 기사가 다른 곳에서 끝내는 두 번째 투어를 오픈 투어라고 합니다. 이동은 체스판 내부에 있고 셀이 이미 점유되어 있지 않은 경우 유효합니다. 비어 있는 모든 셀의 값을 -1로 만듭니다. 예시 using System; using System.Collections.Gener

중간 요소의 인덱스 찾기(최소 요소) 다음 조건에 따라 하위 배열에 이진 검색 적용 - 숫자가 시작 요소와 mid1 위치의 요소 사이에 있는 경우 그런 다음 이진 검색을 사용하여 배열 시작에서 중간 1까지의 숫자를 찾습니다. 그렇지 않고 숫자가 중간과 마지막 요소 사이에 있으면 이진 검색을 사용하여 배열의 중간에서 마지막 요소까지 숫자를 찾습니다. 예 using System; using System.Collections.Generic; using System.Text; using System.Linq; names