Search found 1 match

by 4dummies
Sat Jan 28, 2017 5:40 pm
Forum: Volume 1 (100-199)
Topic: 105 - The Skyline Problem
Replies: 160
Views: 31273

Re: 105 - The Skyline Problem

I finally got accepted. I used a max-heap to keep track of the highest current building, along with its end x. At each event, I discard any tall buildings that are past x; what's left on top of the heap is the tallest. This way the algorithm only looks at actual start and ending x values. I wanted w...

Go to advanced search