leetcode--113.총 경로 II

두 갈래 나무와 목표와 뿌리 노드에서 잎 노드까지의 모든 경로를 찾는 것은 목표와 같은 경로입니다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 다음과 같은 두 갈래 트리와 목표 및sum = 22 , 반환: 대장부 정확한 코드: 수정된 올바른 코드: 요약: 이 문제는 거슬러 올라가야 한다. 거슬러 올라가는 것은 귀속 뒤에 두어야 한다....

leetCode

두 갈래 나무의 최대 지름

Diameter of Binary Tree Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of thelongest path between any two nodes in a tree. This path may or ma...

leetCode

【leetCode】5_최장 메모 문자열

leetCode

leetCode 56.Merge Intervals(결합 구간) 문제 해결 방법

Merge Intervals Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. 사고방식: 제목의 뜻이 매우 명확하다. 먼저 각 구간에 대해 시작에 따라 순서를 정하고 마지막에 두루 훑어본다....

leetCode

【leetCode】30_모든 단어와 연결된 문자열

코드가 샘플 173을 넘지 못한다. 징그러운 샘플이다. 그에 대해 특수한 최적화를 실시했다. 최적화는 바로 그가 무엇인지 알고 직접 판단하는 것이다. O( 번)O. 그리고 이 코드는 처음에words의 단어 길이가 같다는 것을 알아차리지 못했다.(누가 샘플 2에서 준 워드에 학생과 워드가 있고 길이도 다르다고 했어요.) 사고방식은 깊이 파고드는 것이다....

leetCode

leetcode - 130. 둘러싸 인 영역 - 광도 우선 알고리즘 과 깊이 우선 알고리즘

제목 의 뜻 은 원래 의 행렬 이 'X' 와 'O' 로 이 루어 져 있다 는 것 이다.여기 O 는 두 가지 유형 이 있 는데, 하 나 는 직접적 이거 나 간접 적 으로 경계 와 연결 되 는 것 이 고 하 나 는 완전히 'X' 에 둘러싸 인 것 이다. 제 가 문 제 를 푸 는 방향 은 첫 번 째 'O' 를 찾 아서 표 시 를 한 다음 에 행렬 을 한 번 옮 겨 다 니 면서 표시 되 지 않 은 ...

알고리즘 과 데이터 구조깊이 우선 알고리즘광도 우선 알고리즘leetCode