. 내 달력Ⅰ
729. 나의 달력Ⅰ
난이도:중
주제: 배열, 이진 검색, 디자인, 세그먼트 트리, 순서 집합
캘린더로 사용할 프로그램을 구현하고 계십니다. 이벤트를 추가해도 이중 예약이 발생하지 않는 경우 새 이벤트를 추가할 수 있습니다.
이중 예약은 두 이벤트에 비어 있지 않은 교차점이 있는 경우 발생합니다(예: 어떤 순간이 두 이벤트에 공통적임).
이벤트는 반개방 간격[시작, 종료)의 예약을 나타내는 정수 시작 및 종료 쌍, 시작 <= x < 끝.
MyCalendar 클래스 구현:
- MyCalendar() 달력 개체를 초기화합니다.
- boolean book(int start, int end) 이중 예약을 발생시키지 않고 이벤트를 캘린더에 성공적으로 추가할 수 있으면 true를 반환합니다. 그렇지 않으면 false를 반환하고 이벤트를 캘린더에 추가하지 마세요.
예 1:
- 입력:
["MyCalendar", "book", "book", "book"] [[], [10, 20], [15, 25], [20, 30]]
- 출력:
[null, true, false, true]
- 설명:
MyCalendar myCalendar = new MyCalendar(); myCalendar.book(10, 20); // return True myCalendar.book(15, 25); // return False, It can not be booked because time 15 is already booked by another event. myCalendar.book(20, 30); // return True, The event can be booked, as the first event takes every time less than 20, but not including 20.
제약조건:
- 0 <= 시작 < 종료 <= 109
- 최대 1000통의 전화예약 가능합니다.
힌트:
- 이벤트를 정렬된 간격 목록으로 저장합니다. 충돌하는 이벤트가 없으면 새 이벤트를 추가할 수 있습니다.
해결책:
각 이벤트를 저장하고 예약하기 전에 새 이벤트가 기존 이벤트와 충돌하는지 확인해야 합니다. 최대 1000번의 예약 호출이 허용되므로 이벤트를 목록에 저장하고 이를 반복하여 새 이벤트를 예약할 때 중복 여부를 확인할 수 있습니다.
계획:
- 이벤트 저장: 각 항목이 예약된 시간 간격을 나타내는 [시작, 종료] 쌍인 목록을 유지 관리합니다.
- 충돌 확인: 새 이벤트를 추가하기 전에 예약된 이벤트 목록을 반복하여 새 이벤트가 기존 이벤트와 충돌하는지 확인합니다. 새 이벤트의 시작 시간이 기존 이벤트의 종료 시간보다 짧고 새 이벤트의 종료 시간이 기존 이벤트의 시작 시간보다 큰 경우 중복이 발생합니다.
- 예약 이벤트: 충돌이 발견되지 않으면 예약 목록에 새 이벤트를 추가합니다.
이 솔루션을 PHP로 구현해 보겠습니다. 729. 나의 달력Ⅰ
book($start, $end); */ // Example Usage: $myCalendar = new MyCalendar(); var_dump($myCalendar->book(10, 20)); // true, no conflicts, booking added var_dump($myCalendar->book(15, 25)); // false, conflict with [10, 20] var_dump($myCalendar->book(20, 30)); // true, no conflicts, booking added ?>설명:
생성자(__construct): 예약된 모든 이벤트를 추적하기 위해 빈 배열 $events를 초기화합니다.
예약 기능(도서):
- 새로운 이벤트의 시작과 끝이 필요합니다.
- 이전에 예약된 이벤트 목록을 반복하고 중복되는 부분이 있는지 확인합니다.
- 기존 이벤트가 끝나기 전에 새 이벤트가 시작되고($start < $bookedEnd) 기존 이벤트가 시작된 후에 종료되면($end > $bookedStart) 중복이 발생합니다.
- 겹치는 부분이 발견되면 함수는 false를 반환하며 이는 이벤트를 예약할 수 없음을 의미합니다.
- 충돌이 발견되지 않으면 이벤트가 $events 배열에 추가되고 함수는 true를 반환하여 성공적인 예약을 나타냅니다.
시간 복잡도:
- 이벤트 예약: 각 예약 호출에는 이전에 예약된 모든 이벤트와 비교하여 새 이벤트를 확인하는 작업이 포함됩니다. 이로 인해 각 예약 작업에 대해 O(n)의 시간 복잡도가 발생합니다. 여기서 n은 이전에 예약된 이벤트 수입니다.
- 공간 복잡도: 배열에 최대 n개의 이벤트를 저장하므로 공간 복잡도는 O(n)입니다.
예제 연습:
-
첫 예약(책(10, 20)):
- 이전 이벤트가 없어 [10, 20] 이벤트가 성공적으로 예약되었습니다.
- 출력: true
-
두 번째 예약(책(15, 25)):
- 새 이벤트 [15, 25]는 시간 간격(15는 10과 20 사이)이 중복되어 이전에 예약된 이벤트 [10, 20]과 충돌합니다.
- 출력: 거짓
-
세 번째 예약(도서(20, 30)):
- 새 이벤트 [20, 30]은 새 이벤트의 시작 시간이 첫 번째 이벤트 종료 시간과 정확히 일치하므로 [10, 20]과 겹치지 않습니다(반 열린 간격이므로 겹치지 않음).
- 출력: true
이 간단한 접근 방식은 명확성과 정확성을 유지하면서 최대 1000개의 이벤트를 효율적으로 처리합니다.
연락처 링크
如果您發現本系列有幫助,請考慮在 GitHub 上給 存儲庫 一個星號或在您最喜歡的社交網絡上分享該帖子? 。您的支持對我來說意義重大!
如果您想要更多類似的有用內容,請隨時關注我:
- 領英
- 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는 서버 측에서 널리 사용되는 스크립팅 언어이며 특히 웹 개발에 적합합니다. 1.PHP는 HTML을 포함하고 HTTP 요청 및 응답을 처리 할 수 있으며 다양한 데이터베이스를 지원할 수 있습니다. 2.PHP는 강력한 커뮤니티 지원 및 오픈 소스 리소스를 통해 동적 웹 컨텐츠, 프로세스 양식 데이터, 액세스 데이터베이스 등을 생성하는 데 사용됩니다. 3. PHP는 해석 된 언어이며, 실행 프로세스에는 어휘 분석, 문법 분석, 편집 및 실행이 포함됩니다. 4. PHP는 사용자 등록 시스템과 같은 고급 응용 프로그램을 위해 MySQL과 결합 할 수 있습니다. 5. PHP를 디버깅 할 때 error_reporting () 및 var_dump ()와 같은 함수를 사용할 수 있습니다. 6. 캐싱 메커니즘을 사용하여 PHP 코드를 최적화하고 데이터베이스 쿼리를 최적화하며 내장 기능을 사용하십시오. 7

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는 특히 빠른 개발 및 동적 컨텐츠를 처리하는 데 웹 개발에 적합하지만 데이터 과학 및 엔터프라이즈 수준의 애플리케이션에는 적합하지 않습니다. Python과 비교할 때 PHP는 웹 개발에 더 많은 장점이 있지만 데이터 과학 분야에서는 Python만큼 좋지 않습니다. Java와 비교할 때 PHP는 엔터프라이즈 레벨 애플리케이션에서 더 나빠지지만 웹 개발에서는 더 유연합니다. JavaScript와 비교할 때 PHP는 백엔드 개발에서 더 간결하지만 프론트 엔드 개발에서는 JavaScript만큼 좋지 않습니다.
