단어 검색 Leetcode 솔루션

문제 설명 mxn 보드와 단어가 주어지면 해당 단어가 그리드에 있는지 찾습니다. 단어는 "인접한" 셀이 수평 또는 수직으로 이웃하는 순차적으로 인접한 셀의 문자로 구성될 수 있습니다. 동일한 문자 셀은 두 번 이상 사용할 수 없습니다. 예시 …

자세히보기

최대 서브 어레이 Leetcode 솔루션

문제 설명 정수 배열 nums가 주어졌을 때, 가장 큰 합을 갖는 연속적인 하위 배열(최소한 하나의 숫자를 포함)을 찾아 그 합을 반환합니다. 예제 nums = [-2,1,-3,4,-1,2,1,-5,4] 6 설명: [4,-1,2,1]이 가장 큰 합계 = 6입니다. nums = [- 1] -1 접근법 1(분할과 정복) 이 접근법에서는 …

자세히보기

회문 연결 목록 Leetcode 솔루션

"회문 연결 목록" 문제에서 우리는 주어진 단일 정수 연결 목록이 회문인지 여부를 확인해야 합니다. 예제 목록 = {1 -> 2 -> 3 -> 2 -> 1} true 설명 #1: 목록은 처음과 뒤로 모든 요소가 …

자세히보기

정렬 된 배열을 이진 검색 트리 Leetcode 솔루션으로 변환

정렬 된 정수 배열이 주어 졌다고 생각하십시오. 목표는 트리가 높이 균형을 이루도록이 배열에서 이진 검색 트리를 구축하는 것입니다. 모든 노드의 왼쪽 및 오른쪽 하위 트리의 높이 차이가…

자세히보기

정렬 된 배열 병합 Leetcode 솔루션

“Merge Sorted Arrays”문제에서는 내림차순이 아닌 순서로 정렬 된 두 개의 배열이 제공됩니다. 첫 번째 배열은 완전히 채워지지 않았으며 두 번째 배열의 모든 요소를 ​​수용 할 수있는 충분한 공간이 있습니다. 첫 번째 배열에 요소가 포함되도록 두 배열을 병합해야합니다.

자세히보기

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

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

자세히보기

House Robber Leetcode 솔루션

문제 설명 이 문제에서는 거리에 집이 있고 집 강도는 이 집을 강탈해야 합니다. 그러나 문제는 그가 서로 인접한 집 하나 이상을 연속적으로 강탈할 수 없다는 것입니다. 금액을 나타내는 음이 아닌 정수 목록이 주어지면 ...

자세히보기