LeetCode 브러시 제목 -DFS, BFS 및 역 추적 기사를 요약

이 논문은 깊이 우선 탐색 (DFS)와 관련된 LeetCode 요약, 너비 우선 탐색 (BFS) 알고리즘 되돌아 문제,이 타이틀 (13)의 총 개수를 닦는 것을 권장한다. 도 특정 테스트 사이트 다음과 같다 :

 

 

첫째, 깊이 우선 탐색

1. 캐릭터 매칭

질문 : (301)는 유효하지 않은 괄호의 어려움을 제거

 

2. 어레이 또는 문자열 문제

질문 : 329 긴 증가 경로 매트릭스, 난이도

질문 : 488 주마 게임, 난이도

질문 : 491 증가 서브, 중간 난이도

 

특정 장면 3. 응용 프로그램

질문 : 679 24 포인트 게임, 난이도

질문 : 1254 개 통계 폐쇄 된 섬의 수, 중간 어려움

 

 

둘째, 폭 우선 검색

1. 문제 어레이 또는 문자열

질문 : 127 개 단어 카드 놀이, 중간 난이도

질문 : 최단 경로의 1091 진 매트릭스, 중간 어려움

 

특정 장면 2. 응용 프로그램

질문 : 773 퍼즐의 난이도를 슬라이딩

질문 : 815 개 버스 노선, 하드 어려움.

 

 

셋째, 되돌아

1. 문제 어레이 또는 문자열

질문 : 47 전체 배열 II, 중간 난이도

질문 :. (51) N 여왕의 어려움

질문 : 131 분할 회문 문자열, 중간 난이도