클론 그래프 LeetCode 솔루션
문제 설명 Clone Graph LeetCode 솔루션 – 연결된 무방향 그래프의 노드에 대한 참조가 제공되고 그래프의 전체 복사본을 반환하라는 요청을 받습니다. 딥 카피는 기본적으로 딥 카피에 존재하는 노드에 참조가 없어야 하는 클론입니다.
장애물 제거가 있는 그리드의 최단 경로 LeetCode 솔루션
문제 설명 장애물 제거가 있는 그리드의 최단 경로 LeetCode 솔루션 – 각 셀이 0(비어 있음) 또는 1(장애물)인 mxn 정수 행렬 그리드가 제공됩니다. 한 번에 빈 셀에서 위, 아래, 왼쪽 또는 오른쪽으로 이동할 수 있습니다. 왼쪽 위에서 걸을 수 있는 최소 걸음 수를 반환합니다. …
지뢰 찾기 LeetCode 솔루션
문제 설명 지뢰 찾기 LeetCode Solution – 지뢰 찾기 게임(위키피디아, 온라인 게임)을 해보자! 게임 보드를 나타내는 mxn 문자 매트릭스 보드가 제공됩니다. 여기서 'M'은 공개되지 않은 광산, 'E'는 공개되지 않은 빈 사각형, 'B'는 인접한 광산이 없는 공개된 빈 사각형을 나타냅니다(즉, 위, 아래 , 왼쪽, 오른쪽 및 모두 ...
K Equal Sum Subsets로 분할 Leetcode 솔루션
문제 설명 The Partition to K Equal Sum Subsets LeetCode Solution – "Partition to K Equal Sum Subsets"는 정수 배열 nums와 정수 k가 주어졌을 때 k개의 비어 있지 않은 부분집합이 있을 수 있으면 true를 반환한다고 나와 있습니다. 모두 평등합니다. 예: 입력: nums = [4,3,2,3,5,2,1], k = 4 출력: …
외계인 사전 LeetCode 솔루션
문제 설명 외계인 사전 LeetCode Solution – 영문자를 사용하는 새로운 외계인 언어가 있습니다. 그러나 편지들 사이의 순서는 당신에게 알려지지 않았습니다. 단어의 문자열이 이 새로운 언어의 규칙에 따라 사전순으로 정렬되는 외래 언어 사전에서 문자열 단어 목록이 제공됩니다. …
직원 자유시간 LeetCode 솔루션
문제 설명 직원 자유 시간 LeetCode 솔루션 – 각 직원의 근무 시간을 나타내는 직원 목록 일정이 제공됩니다. 각 직원에는 겹치지 않는 간격 목록이 있으며 이러한 간격은 정렬된 순서로 되어 있습니다. 모든 직원에 대한 공통의 양의 길이의 자유 시간을 나타내는 유한 간격 목록을 반환합니다.
디자인 히트 카운터 LeetCode 솔루션
문제 설명 히트 카운터 설계 LeetCode 솔루션 – 지난 5분(즉, 지난 300초) 동안 수신된 히트 수를 계산하는 히트 카운터를 설계합니다. 시스템은 타임스탬프 매개변수(초 단위)를 허용해야 하며 시스템에 대한 호출이 시간 순서대로 이루어지고 있다고 가정할 수 있습니다(즉, 타임스탬프가 단조롭게 증가함). …
이진 트리 최장 연속 시퀀스 LeetCode 솔루션
문제 설명 이진 트리 가장 긴 연속 시퀀스 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 가장 긴 연속 시퀀스 경로의 길이를 반환합니다. 경로는 부모-자식 연결과 함께 일부 시작 노드에서 트리의 모든 노드까지의 노드 시퀀스를 나타냅니다. 최장 연속 …
단어 검색 Leetcode 솔루션
문제 설명 mxn 보드와 단어가 주어지면 해당 단어가 그리드에 있는지 확인합니다. 단어는 연속적으로 인접한 셀의 문자로 구성 될 수 있습니다. 여기서 "인접한"셀은 가로 또는 세로로 인접합니다. 동일한 문자 셀을 두 번 이상 사용할 수 없습니다. 예 …
하위 시퀀스 Leetcode 솔루션입니다
문제 설명이 문제에서는 두 개의 다른 문자열이 제공됩니다. 목표는 첫 번째 문자열이 두 번째 문자열의 하위 시퀀스인지 확인하는 것입니다. 예 첫 번째 문자열 = "abc"두 번째 문자열 = "mnagbcd"true 첫 번째 문자열 = "burger"두 번째 문자열 = "dominos"false 접근 방식 (재귀 적) 간단합니다…
