java - 算法问题：同一时间不能存在三个公告

Question

1.创建公告时有生效的时间段：开始时间和过期时间；

2.当创建新的公告时，要保证同一时间点不能存在三个同时生效的公告

Answer 1

새로운 창작물을 생성할 때마다 현재 생성된 세트와 중복되는 세트를 먼저 찾아낸 후 중복되는 세트 쌍이 있는지 확인해야 합니다. 이렇게 하면 동일한 세트에 세트가 생성되지 않습니다.

Answer 2

SQL만 작성하면 완료됩니다.

으아악

결과가 3 미만이면 생성합니다.

Answer 3

삽입 시 테이블을 순회하여 현재 타임스탬프가 두 타임스탬프 사이에 있는지 확인하고 이 조건을 충족하는 숫자를 기록합니다. >= 3이면 삽입이 수행되지 않습니다. 그렇지 않으면 데이터 테이블에 삽입하십시오.

Answer 4

두 시점을 사용하여 이 기간에 얼마나 많은 효과적인 공지사항이 있는지 계산해 보세요!
3개 이상일 경우 생성할 수 없습니다.

Answer 5

새 공지사항과 겹치는 시간을 일일이 알아내고 매일 통계를 내는 멍청한 방법

Answer 6

제가 써봤는데 참고하시면 됩니다

으아악

Answer 7

전형적인 라인 세그먼트 커버리지 문제. 저는 Java를 모르므로 O(n) 아이디어를 알려 드리겠습니다.

1. 먼저 검증할 구간과 교차하는 구간을 모두 찾아 구간의 왼쪽 끝점을 기준으로 작은 것부터 큰 것 순으로 정렬

2. 첫 번째 간격을 CurrentInternal로 기억

3. CurrentInternal의 경우 다음 항목 NextInterval을 검사합니다. CurrentInternal과 교차하지 않으면 이를 CurrentInternal로 기록하고 2로 점프하고 그렇지 않으면 교차 간격을 Intersection으로 기록합니다.

4. Intersection의 경우 NextInterval 이후 항목을 순회합니다. Intersection과 교차하는 간격이 없으면 NextInterval을 CurrentInterval로 기록하고 2로 점프합니다. 그렇지 않으면 세 개의 교차 간격이 있고 종료됩니다.

5. 전체 목록을 순회하면 검증할 간격이 적법하다는 것을 증명합니다.

---

JS로 작성된 DEMO가 포함되어 있습니다. 모두 재미있게 즐기시기 바랍니다

https://jsfiddle.net/hsfzxjy/7td0rwr2/28/