유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

My Calendar I - Leetcode 729 - Python

NeetCodeIO

2024. 9. 26.

0

#backend
  • 캘린더 관리 문제를 해결하는 가장 간단한 방법은 해당 슬롯에서 텀을 정확히 찾아내는 것입니다. 🕛
  • 이 문제의 오프셋 텀에 알려진 다른 슬롯이 포함되는 경우, 시간 복잡도는 모든 슬롯을 계산해야 하기 때문에 O(n)에 비례합니다. ⏱️
  • 겹치는 슬롯을 검사하는 효율성을 높이기 위해 삽입SORT 과 같은 시간 복잡도가 O(log n)인 자료구조를 사용할 수 있습니다. 🌳

Recommanded Videos