파일 시스템에서 하위 폴더 제거
1233. 파일 시스템에서 하위 폴더 제거
난이도:중
주제: 배열, 문자열, 깊이 우선 검색, Trie
폴더 폴더 목록이 주어지면 해당 폴더의 하위 폴더를 모두 제거한 후 폴더를 반환합니다. 어떤 순서로든 답변을 보내실 수 있습니다.
폴더[i]가 다른 폴더[j] 내에 있으면 해당 폴더를 하위 폴더라고 합니다. 폴더[j]의 하위 폴더는 폴더[j]로 시작하고 그 뒤에 "/"가 와야 합니다. 예를 들어 "/a/b"는 "/a"의 하위 폴더이지만 "/b"는 "/a/b/c"의 하위 폴더가 아닙니다.
경로 형식은 '/' 다음에 하나 이상의 영어 소문자가 오는 형식의 하나 이상의 연결된 문자열입니다.
- 예를 들어 "/leetcode" 및 "/leetcode/problems"는 유효한 경로이지만 빈 문자열 및 "/"는 유효하지 않습니다.
예 1:
- 입력: 폴더 = ["/a","/a/b","/c/d","/c/d/e","/c/f"]
- 출력: ["/a","/c/d","/c/f"]
- 설명: 폴더 "/a/b"는 "/a"의 하위 폴더이고 "/c/d/e"는 파일 시스템의 "/c/d" 폴더 안에 있습니다.
예 2:
- 입력: 폴더 = ["/a","/a/b/c","/a/b/d"]
- 출력: ["/a"]
- 설명: "/a/b/c" 및 "/a/b/d" 폴더는 "/a"의 하위 폴더이므로 제거됩니다.
예 3:
- 입력: 폴더 = ["/a/b/c","/a/b/ca","/a/b/d"]
- 출력: ["/a/b/c","/a/b/ca","/a/b/d"]
제약조건:
- 1 <= 폴더.길이 <= 4 * 104
- 2 <= 폴더[i].length <= 100
- 폴더[i]에는 소문자와 '/'만 포함됩니다.
- 폴더[i]는 항상 '/' 문자로 시작합니다.
- 각 폴더 이름은 고유합니다.
힌트:
- 폴더를 사전순으로 정렬하세요.
- 현재 요소를 배열에 삽입한 다음 하위 폴더를 모두 제거할 때까지 반복하고 요소가 더 이상 남지 않을 때까지 반복합니다.
해결책:
정렬과 문자열 비교를 조합하여 활용할 수 있습니다. 아래 단계에서는 PHP의 솔루션을 간략하게 설명합니다.
사전순으로 폴더 정렬: 사전순으로 폴더 경로를 정렬하면 모든 하위 폴더가 즉시 상위 폴더를 따르게 됩니다. 예를 들어 정렬된 목록에서 "/a" 다음에 "/a/b"가 표시되므로 하위 폴더 관계를 쉽게 확인할 수 있습니다.
하위 폴더 식별 및 필터링: 정렬된 목록을 반복하여 현재 폴더 경로가 이전에 추가된 경로의 하위 폴더인지 확인할 수 있습니다. 그렇다면 건너뜁니다. 그렇지 않은 경우 결과 목록에 추가합니다.
PHP에서 솔루션 구현: 결과 목록에 마지막으로 추가된 폴더 경로를 추적합니다. 현재 폴더가 이 마지막 폴더로 시작하고 바로 뒤에 /가 오면 하위 폴더이므로 무시해야 합니다.
이 솔루션을 PHP로 구현해 보겠습니다: 1233. 파일 시스템에서 하위 폴더 제거
설명:
정렬: sort() 함수는 폴더를 사전순으로 정렬합니다. 하위 폴더가 상위 폴더를 직접 따르기 때문에 하위 폴더 관계를 더 쉽게 찾을 수 있습니다.
각 폴더를 반복:
- 결과가 비어 있거나(첫 번째 반복) 현재 폴더 경로가 마지막으로 추가된 폴더와 / 뒤에 오는 폴더로 시작하지 않는 경우 하위 폴더가 아니며 결과 배열에 추가됩니다.
- 마지막 폴더 경로로 시작하고 바로 뒤에 /가 있으면 하위 폴더이므로 결과에 추가하는 것을 건너뜁니다.
결과: 이 함수는 하위 폴더를 제외하고 루트 폴더만 포함하는 결과를 반환합니다.
이 접근 방식은 정렬 단계로 인해 O(n log n)의 시간 복잡도로 효율적이며 선형 스캔은 O(n ) 문제의 제약 내에서 더 큰 입력을 처리하는 데 적합한 솔루션입니다.
연락처 링크
이 시리즈가 도움이 되었다면 GitHub에서 저장소에 별표를 표시하거나 즐겨찾는 소셜 네트워크에서 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!
이렇게 더 유용한 콘텐츠를 원하시면 저를 팔로우해주세요.
- 링크드인
- 깃허브
위 내용은 파일 시스템에서 하위 폴더 제거의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

PHP에서 Password_hash 및 Password_Verify 기능을 사용하여 보안 비밀번호 해싱을 구현해야하며 MD5 또는 SHA1을 사용해서는 안됩니다. 1) Password_hash는 보안을 향상시키기 위해 소금 값이 포함 된 해시를 생성합니다. 2) Password_verify 암호를 확인하고 해시 값을 비교하여 보안을 보장합니다. 3) MD5 및 SHA1은 취약하고 소금 값이 부족하며 현대 암호 보안에는 적합하지 않습니다.

PHP와 Python은 각각 고유 한 장점이 있으며 프로젝트 요구 사항에 따라 선택합니다. 1.PHP는 웹 개발, 특히 웹 사이트의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 간결한 구문을 가진 데이터 과학, 기계 학습 및 인공 지능에 적합하며 초보자에게 적합합니다.

PHP는 전자 상거래, 컨텐츠 관리 시스템 및 API 개발에 널리 사용됩니다. 1) 전자 상거래 : 쇼핑 카트 기능 및 지불 처리에 사용됩니다. 2) 컨텐츠 관리 시스템 : 동적 컨텐츠 생성 및 사용자 관리에 사용됩니다. 3) API 개발 : 편안한 API 개발 및 API 보안에 사용됩니다. 성능 최적화 및 모범 사례를 통해 PHP 애플리케이션의 효율성과 유지 보수 성이 향상됩니다.

PHP 유형은 코드 품질과 가독성을 향상시키기위한 프롬프트입니다. 1) 스칼라 유형 팁 : PHP7.0이므로 int, float 등과 같은 기능 매개 변수에 기본 데이터 유형을 지정할 수 있습니다. 2) 반환 유형 프롬프트 : 기능 반환 값 유형의 일관성을 확인하십시오. 3) Union 유형 프롬프트 : PHP8.0이므로 기능 매개 변수 또는 반환 값에 여러 유형을 지정할 수 있습니다. 4) Nullable 유형 프롬프트 : NULL 값을 포함하고 널 값을 반환 할 수있는 기능을 포함 할 수 있습니다.

PHP는 여전히 역동적이며 현대 프로그래밍 분야에서 여전히 중요한 위치를 차지하고 있습니다. 1) PHP의 단순성과 강력한 커뮤니티 지원으로 인해 웹 개발에 널리 사용됩니다. 2) 유연성과 안정성은 웹 양식, 데이터베이스 작업 및 파일 처리를 처리하는 데 탁월합니다. 3) PHP는 지속적으로 발전하고 최적화하며 초보자 및 숙련 된 개발자에게 적합합니다.

PHP는 주로 절차 적 프로그래밍이지만 객체 지향 프로그래밍 (OOP)도 지원합니다. Python은 OOP, 기능 및 절차 프로그래밍을 포함한 다양한 패러다임을 지원합니다. PHP는 웹 개발에 적합하며 Python은 데이터 분석 및 기계 학습과 같은 다양한 응용 프로그램에 적합합니다.

PHP에서 전처리 문과 PDO를 사용하면 SQL 주입 공격을 효과적으로 방지 할 수 있습니다. 1) PDO를 사용하여 데이터베이스에 연결하고 오류 모드를 설정하십시오. 2) 준비 방법을 통해 전처리 명세서를 작성하고 자리 표시자를 사용하여 데이터를 전달하고 방법을 실행하십시오. 3) 쿼리 결과를 처리하고 코드의 보안 및 성능을 보장합니다.

PHP와 Python은 고유 한 장점과 단점이 있으며 선택은 프로젝트 요구와 개인 선호도에 달려 있습니다. 1.PHP는 대규모 웹 애플리케이션의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 데이터 과학 및 기계 학습 분야를 지배합니다.
