Blog

Interval Problemleri ve Sweep Line: Çakışan Aralıklar, Merge Intervals, Monotonic Stack ve Takvim/Slot Senaryoları

Aralık problemlerinin çoğu yarı açık [Start, End) tanımıyla, başlangıca göre sıralamayla ve sweep line ile O(n log n)'de çözülür. C# ile çakışma bulma, merge intervals, "aynı anda en fazla kaç" ve boşluk bulmayı yazıyor; dahil son günün gerçek bir kampanya çakışmasını nasıl gizlediğini, monotonic deque ile son 30 günün en düşük fiyatını ve time zone yüzünden aynı teslimatın iki güne düşmesini gösteriyoruz.