Published on

The Skyline Problem

Authors

📝 Vazifa tavsifi

Sizga shahar binolarining joylashuvi haqida ma'lumot berilgan. Barcha binolar tekis yuzada (x-o'qi) joylashgan va to'rtburchak shaklida. Sizga buildings massivi berilgan bo'lib, har bir buildings[i] = [lefti, righti, heighti] ni bildiradi:

  • lefti — binoning x-o'qidagi chap tomoni.
  • righti — binoning x-o'qidagi o'ng tomoni.
  • heighti — binoning balandligi.

Ushbu binolar hosil qilgan shahar siluetining konturini (skyline) toping. Skyline quyidagicha qaytariladi: asosiy nuqtalar (key points) ketma-ketligi, bunda har bir nuqta [x, y] ko'rinishida bo'lib u gorizontal chiziqning boshlanishini ifodalaydi. Eng oxirgi nuqta har doim zaminga qaytganini bildirish uchun [x, 0] shaklida bo'ladi.

Misol:

Input: buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]]
Output: [[2,10],[3,15],[7,12],[12,0],[15,10],[20,8],[24,0]]

The Skyline Problem

Qiyin50 daqiqa30 ball

📚 Misollar

Kiruvchi: buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]]
Chiquvchi: [[2,10],[3,15],[7,12],[12,0],[15,10],[20,8],[24,0]]
func solve(_ buildings: [[Int]]) -> [[Int]] { // Kodingizni shu yerga yozing return [] }

Run tugmasini bosing

Buy mea coffee