Leetcode Problem 2015. Average Height of Buildings in Each Segment

2015. Average Height of Buildings in Each Segment

Leetcode Solutions

Create a list of events for each start and end of the buildings, marking the start with a positive height and the end with a negative height.
Sort the events based on their position on the street.
Initialize variables to keep track of the current sum of heights, the count of buildings, and the start of the current segment.
Iterate through the sorted events, updating the sum and count accordingly.
Calculate the average height at each point and determine if a new segment should be started or if the current segment should be extended.
Handle the case where the count of buildings drops to zero, indicating a gap with no buildings.
Continue processing until all events have been handled.
Return the list of segments representing the street.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen