. 내 달력Ⅰ

Sep 27, 2024 am 06:14 AM

. My Calendar I

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통의 전화예약 가능합니다.

힌트:

  1. 이벤트를 정렬된 간격 목록으로 저장합니다. 충돌하는 이벤트가 없으면 새 이벤트를 추가할 수 있습니다.

해결책:

각 이벤트를 저장하고 예약하기 전에 새 이벤트가 기존 이벤트와 충돌하는지 확인해야 합니다. 최대 1000번의 예약 호출이 허용되므로 이벤트를 목록에 저장하고 이를 반복하여 새 이벤트를 예약할 때 중복 여부를 확인할 수 있습니다.

계획:

  1. 이벤트 저장: 각 항목이 예약된 시간 간격을 나타내는 [시작, 종료] 쌍인 목록을 유지 관리합니다.
  2. 충돌 확인: 새 이벤트를 추가하기 전에 예약된 이벤트 목록을 반복하여 새 이벤트가 기존 이벤트와 충돌하는지 확인합니다. 새 이벤트의 시작 시간이 기존 이벤트의 종료 시간보다 짧고 새 이벤트의 종료 시간이 기존 이벤트의 시작 시간보다 큰 경우 중복이 발생합니다.
  3. 예약 이벤트: 충돌이 발견되지 않으면 예약 목록에 새 이벤트를 추가합니다.

이 솔루션을 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
?>




설명:

  1. 생성자(__construct): 예약된 모든 이벤트를 추적하기 위해 빈 배열 $events를 초기화합니다.

  2. 예약 기능(도서):

    • 새로운 이벤트의 시작과 끝이 필요합니다.
    • 이전에 예약된 이벤트 목록을 반복하고 중복되는 부분이 있는지 확인합니다.
      • 기존 이벤트가 끝나기 전에 새 이벤트가 시작되고($start < $bookedEnd) 기존 이벤트가 시작된 후에 종료되면($end > $bookedStart) 중복이 발생합니다.
    • 겹치는 부분이 발견되면 함수는 false를 반환하며 이는 이벤트를 예약할 수 없음을 의미합니다.
    • 충돌이 발견되지 않으면 이벤트가 $events 배열에 추가되고 함수는 true를 반환하여 성공적인 예약을 나타냅니다.

시간 복잡도:

  • 이벤트 예약: 각 예약 호출에는 이전에 예약된 모든 이벤트와 비교하여 새 이벤트를 확인하는 작업이 포함됩니다. 이로 인해 각 예약 작업에 대해 O(n)의 시간 복잡도가 발생합니다. 여기서 n은 이전에 예약된 이벤트 수입니다.
  • 공간 복잡도: 배열에 최대 n개의 이벤트를 저장하므로 공간 복잡도는 O(n)입니다.

예제 연습:

  1. 첫 예약(책(10, 20)):

    • 이전 이벤트가 없어 [10, 20] 이벤트가 성공적으로 예약되었습니다.
    • 출력: true
  2. 두 번째 예약(책(15, 25)):

    • 새 이벤트 [15, 25]는 시간 간격(15는 10과 20 사이)이 중복되어 이전에 예약된 이벤트 [10, 20]과 충돌합니다.
    • 출력: 거짓
  3. 세 번째 예약(도서(20, 30)):

    • 새 이벤트 [20, 30]은 새 이벤트의 시작 시간이 첫 번째 이벤트 종료 시간과 정확히 일치하므로 [10, 20]과 겹치지 않습니다(반 열린 간격이므로 겹치지 않음).
    • 출력: true

이 간단한 접근 방식은 명확성과 정확성을 유지하면서 최대 1000개의 이벤트를 효율적으로 처리합니다.

연락처 링크

如果您發現本系列有幫助,請考慮在 GitHub 上給 存儲庫 一個星號或在您最喜歡的社交網絡上分享該帖子? 。您的支持對我來說意義重大!

如果您想要更多類似的有用內容,請隨時關注我:

  • 領英
  • GitHub

위 내용은 . 내 달력Ⅰ의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

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

인기 기사

<gum> : Bubble Gum Simulator Infinity- 로얄 키를 얻고 사용하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora : 마녀 트리의 속삭임 - Grappling Hook 잠금 해제 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Nordhold : Fusion System, 설명
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

PHP : 웹 개발의 핵심 언어 PHP : 웹 개발의 핵심 언어 Apr 13, 2025 am 12:08 AM

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을 사용하지 않습니까? PHP에서 보안 비밀번호 해싱을 설명하십시오 (예 : Password_hash, Password_Verify). 왜 MD5 또는 SHA1을 사용하지 않습니까? Apr 17, 2025 am 12:06 AM

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

PHP 및 Python : 두 가지 인기있는 프로그래밍 언어를 비교합니다 PHP 및 Python : 두 가지 인기있는 프로그래밍 언어를 비교합니다 Apr 14, 2025 am 12:13 AM

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

PHP 실행 : 실제 예제 및 응용 프로그램 PHP 실행 : 실제 예제 및 응용 프로그램 Apr 14, 2025 am 12:19 AM

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

스칼라 유형, 반환 유형, 노조 유형 및 무효 유형을 포함한 PHP 유형의 힌트 작업은 어떻게 작동합니까? 스칼라 유형, 반환 유형, 노조 유형 및 무효 유형을 포함한 PHP 유형의 힌트 작업은 어떻게 작동합니까? Apr 17, 2025 am 12:25 AM

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

PHP의 지속적인 관련성 : 여전히 살아 있습니까? PHP의 지속적인 관련성 : 여전히 살아 있습니까? Apr 14, 2025 am 12:12 AM

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

PHP와 Python : 다른 패러다임이 설명되었습니다 PHP와 Python : 다른 패러다임이 설명되었습니다 Apr 18, 2025 am 12:26 AM

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

PHP 대 기타 언어 : 비교 PHP 대 기타 언어 : 비교 Apr 13, 2025 am 12:19 AM

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

See all articles