AlgorithmLearning

알고리즘 및 데이터 구조 연습

Java IT 유명 기업 알고리즘 및 데이터 구조 문제에 대한 최적의 솔루션

1. 스택과 대기열

• GetMin 기능으로 스택을 설계하십시오
• 두 개의 스택 대기열
• 재귀 함수를 참조하는 방법 및 스택 작동 역 순서
• 고양이와 개 대기열
• 하나의 스택을 사용하여 다른 스택의 정렬을 구현하십시오
• Hannover Tower의 문제를 해결하려면 먼저 게임 규칙을 수정하십시오. 줄 제한은 가장 왼쪽에서 가장 오른쪽에서 가장 오른쪽에서 가장 오른쪽에서 가장 오른쪽에서 가장 오른쪽으로 직접 이동할 수는 없지만 중간을 통과해야합니다. 타워가 다시 N 층일 때 최적의 이동 프로세스와 총 단계 수를 찾으십시오.
• 창 최대 배열을 생성합니다
• 데이터 구성을위한 Maxtree
• 모양 행렬 맵이 주어지면 값은 0과 1이며 모든 매트릭스 영역에서 1의 최대 직사각형 영역 1을 찾으십시오.
• 최대 값에서 최소 값이 NUM보다 적은 하위 배열 수를 빼냅니다.

2. 링크 목록 문제

• 두 개의 주문 된 링크 된 목록의 헤더 포인터 헤드 1 및 헤드 2가 주어지면 링크 된 두 목록의 공통 부분을 인쇄하십시오.
• 단일 및 이중 연결 목록에서 노드가 될 때까지 k-th를 삭제하십시오.
• 링크 된 목록의 중간에 노드와 A/B의 노드 삭제
• 일방 통행 링크 목록을 반전하고 각각 양방향 링크 목록을 반전시키는 기능을 구현합니다.
• 일방 통행 링크 목록의 반전 부분
• 라운드 싱글 링크 목록에 Arthur의 문제
• 연결된 목록이 Palindromic 구조인지 여부를 결정하십시오
• 일방 통행 목록을 작은 왼쪽, 동일한 중간, 큰 오른쪽으로 나눕니다.
• 임의의 포인터 노드가 포함 된 링크 된 목록을 복사하십시오
• 두 개의 단일 링크 목록이 추가 된 링크 목록을 생성합니다
• 두 개의 링크 된 목록을 교차시키는 일련의 문제
• 단일 링크 된 목록의 각 K 노드 간 역순
• 정렬되지 않은 단일 링크 목록에서 반복 값으로 노드 삭제
• 단일 링크 된 목록에서 지정된 값 노드 삭제
• 검색 바이너리 트리를 양방향 링크 테이블로 변환하십시오
• 단일 링크 목록의 선택 정렬
• 노드를 삭제하는 이상한 방법
• 새 노드를 순서대로 원형 단일 연결 목록에 삽입하십시오
• 순서가 1 개의 단일 연결 테이블을 병합하십시오
• 왼쪽 및 오른쪽 반 영역에서 단일 연결 테이블을 재구성합니다.

이진 트리 문제

• 이진 트리의 선주문, 중간 순서 및 우편 주문형을 실현하기위한 재귀 적 및 비 수수적인 방법
• 이진 트리의 경계 노드를 인쇄하십시오
• 이진 트리를보다 직관적으로 인쇄하는 방법
• 이진 트리 직렬화 및 사막화
• 이진 나무를 가로 지르는 하나님 수준의 방법
• 이진 트리에서 지정된 값에 대해 누적 된 합계의 가장 긴 경로 길이를 찾으십시오.
• 이진 트리에서 가장 큰 검색 바이너리 트리를 찾으십시오
• 검색 바이너리 트리 기준을 충족하는 이진 트리에서 최대 토폴로지를 찾으십시오.
• 레이어 인쇄 및 지그재그 인쇄 별 바이너리 트리
• 이진 트리에서 두 개의 잘못된 노드 검색을 조정하십시오.
• T1 트리에 T2 트리의 모든 토폴로지 구조가 포함되어 있는지 확인
• T2 트리와 정확히 동일한 토폴로지를 갖는 T1 트리에 하위 트리가 있는지 확인하십시오.
• 이진 트리가 균형 이진 트리인지 결정
• 포스트 주문 배열을 기반으로 검색 바이너리 트리를 재구성하십시오.
• 이진 트리가 검색 바이너리 트리와 완전한 바이너리 트리인지 확인
• 정렬 된 배열을 통해 균형 검색 바이너리 트리를 생성합니다
• 이진 트리에서 노드의 후속 노드 찾기
• 이진 트리에서 두 노드의 가장 가까운 공통 조상을 찾으십시오.
• Tarjan 알고리즘 및 동시 검색 세트는 이진 트리 노드 사이의 최근 공개 조상의 배치 쿼리 문제를 해결합니다.
• 이진 트리 노드 사이의 최대 거리
• 선주문, 중간 주문 및 우편 주문 배열과 함께 이진 트리 재구성
• 선주문 및 주문 배열을 통해 우편 주문 배열을 생성합니다
• 통계 및 모든 이진 트리를 생성합니다
• 완전히 바이너리 트리에서 노드 수를 계산하십시오.
• 최대 증분 하속

재귀적이고 역동적 인 프로그래밍

• Fibonacci 시리즈 문제의 재귀 및 동적 프로그래밍
• 매트릭스의 최소 경로
• 돈을 교환하는 최소 통화 금액
• 돈을 교환하는 방법
• 하노버 타워
• 가장 긴 일반적인 후속 문제
• 가장 긴 공개 문자열 문제
• 최소 편집 비용
• 문자열의 인터리브 구성
• 던전과 드래곤 게임 문제
• 문자 조합으로 변환 된 숫자 수
• 원하는 결과를 얻기위한 발현의 구성 수
• 한 줄로 카드 게임 문제
• 점프 게임
• 배열에서 가장 긴 연속 시퀀스
• n 여왕의 문제

문자열 문제

• 두 줄이 변형 단어를 보호하는지 여부를 결정하십시오
• 문자열에서 숫자의 하위 항목의 합
• 문자열에 연속적으로 나타나는 k 하단을 제거하십시오.
• 두 줄이 회전하는 단어인지 결정하십시오
• 정수 문자열을 정수 값으로 변환하십시오
• 문자열에서 지속적으로 나타나는 지정된 문자열을 교체하십시오
• 문자열에 대한 통계 문자열
• 문자 배열의 모든 문자가 한 번만 나타 났는지 확인
• 순서대로 비어있는 배열에서 문자열을 찾으십시오
• 문자열의 조정 및 교체
• 플립 문자열
• 배열에서 두 줄 사이의 최소 거리
• 문자열을 Palindromic String으로 만들기 위해 최소 문자를 추가하십시오.
• 문자열의 유효성과 최대 유효 길이에 따라
• 공식 문자열 평가
• 0의 왼쪽에 많은 이진 문자열이 있어야합니다.
• 가장 작은 사전 순서로 자본 줄을 생성하기 위해 모든 문자열 스티칭
• 문자열의 가장 긴 비 반복 기판을 찾으십시오
• 언급 된 새로운 유형의 캐릭터를 찾으십시오
• 기판을 포함하는 최소 길이
• Palindrome 세분화의 최소 수
• 문자열 일치 문제
• 사전 트리 구현 (접두사 트리)

비트 작동

• 두 숫자를 교환하는 데 추가 변수가 사용되지 않습니다
• 비교없이 더 많은 숫자를 찾으십시오.
• 산술 작업없이 비트 작업 만 사용하여 추가, 뺄셈, 곱셈 및 정수의 구분을 구현합니다.
• 정수의 이진 표현에 1CCC가 몇 개 있습니까?
• 다른 숫자가 고르게 나타나는 배열에서 홀수를 찾으십시오.
• 다른 숫자가 k 시간이 나타나는 배열에서 한 번만 나타나는 숫자를 찾으십시오.

배열 및 매트릭스 문제

• 원 인쇄 매트릭스
• 정사각형 매트릭스를 시계 방향으로 90 °로 돌립니다
• "prin"글리프 인쇄 매트릭스
• 변하지 않는 배열에서 가장 적은 수의 k를 찾으십시오.
• 정렬 할 가장 짧은 서브 어레이 길이
• 배열에서 N/K보다 큰 발생 횟수를 찾으십시오.
• 행과 열이 정렬되는 행렬에서 숫자를 찾으십시오.
• 가장 긴 정수 할 수있는 서브 어레이가 얻어집니다
• 정렬 된 배열의 반복 인쇄 없음 주어진 값에 대한 모든 쿼드와 트리플렛이 추가됩니다.
• 분류되지 않은 양수 배열에서 가장 긴 서브 어레이 길이의 누적 합은 주어진 값입니다.
• 끊임없는 배열에서 가장 긴 서브 어레이 시리즈 축적 합계의 문제
• 미묘한 배열에서 가장 긴 서브 어레이 길이의 누적 합은 주어진 값보다 작거나 같다.
• 자연 번호 배열 정렬
• 홀수 첨자는 모두 홀수 숫자이거나 구독이 모두 짝수 숫자입니다.
• 서브 어레이 축적 및 최대 값
• 하위 매트릭스의 최대 축적 합계 문제
• 배열에서 가장 작은 위치를 찾으십시오
• 배열에서 하위 배열의 최대 누적 제품
• N 어레이의 가장 큰 상단 K를 인쇄하십시오
• 경계는 모두 최대 1 개의 제곱 크기입니다
• 이 위치는 누적 곱셈의 배열에 포함되지 않습니다.
• 배열 파티션 조정
• 가장 짧은 경로 값을 찾으십시오
• 배열에 나타나지 않는 가장 작은 양의 정수
• 배열 정렬 후 인접한 숫자의 최대 차이는 9입니다.

관행

• 공간을 교체
• 2 차원 배열로 검색 (제공하려는 칼을 가리키는 칼)
• 반전 링크 목록 (칼을 가리키는 칼 포인팅)
• 링크 된 목록의 반복 된 노드 삭제 (제공 할 소드)
• 회전 배열의 최소 수 (제안을 가리키는 칼)
• 배열의 반복 숫자 (제공 할 소드)
• 가치가있는 문자열 (칼을 가리키는 칼)