Search found 1 match
Search found 1 match • Page 1 of 1
- Sat Jan 28, 2017 5:40 pm
- Forum: Volume 1 (100-199)
- Topic: 105 - The Skyline Problem
- Replies: 160
- Views: 27487
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...