최대 서브 어레이 Leetcode 솔루션

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

자세히보기

하위 시퀀스 Leetcode 솔루션입니다

문제 설명이 문제에서는 두 개의 다른 문자열이 제공됩니다. 목표는 첫 번째 문자열이 두 번째 문자열의 하위 시퀀스인지 확인하는 것입니다. 예 첫 번째 문자열 = "abc"두 번째 문자열 = "mnagbcd"true 첫 번째 문자열 = "burger"두 번째 문자열 = "dominos"false 접근 방식 (재귀 적) 간단합니다…

자세히보기

고유 경로 Leetcode 솔루션

문제 고유 경로 Leetcode 솔루션은 그리드의 크기를 나타내는 두 개의 정수가 주어 졌다고 말합니다. 그리드의 크기, 그리드의 길이 및 너비를 사용합니다. 그리드의 왼쪽 상단 모서리에서…까지의 고유 경로 수를 찾아야합니다.

자세히보기

N 번째 트리 보나 치 수 Leetcode 솔루션

문제 설명 "N 번째 트리 보나 치 수"문제에서 우리는 숫자 n이 주어집니다. 우리의 임무는 N 번째 트리 보나 치 수를 찾는 것입니다. 0 번째 트리 보나 치 수는 1입니다. 첫 번째 트리 보나 치 수는 1입니다. 두 번째 트리 보나 치 수는 1입니다. N 번째 트리 보나 치 수는 (N-XNUMX-…

자세히보기

스크램블 문자열

문제 설명“스크램블 문자열”문제는 두 개의 문자열이 주어 졌다는 것을 나타냅니다. 두 번째 문자열이 첫 번째 문자열의 스크램블 문자열인지 확인하십시오. 설명 Let string s = "great"s를 두 개의 비어 있지 않은 하위 문자열로 재귀 적으로 나누어 이진 트리로 표시합니다. 이 문자열은…

자세히보기