This is a problem to find the appropriate order to reconstruct buildings given the heights of buildings on a long street. Each building is represented by an array of heights, and based on that array, we need to determine the order in which those buildings were erected.<\/p>\n
For example, if the heights of the buildings are [3, 1, 4, 1, 5], the order in which they should be built, starting from the tallest building, is as follows.<\/p>\n
An integer array You must output the order in which the buildings should be erected in the form of a list of indices.<\/p>\n To solve this problem, we need to sort the building indices based on their height information. Below are the steps of the solution process.<\/p>\n First, we need to take the heights of the given buildings as input. We can declare a Create a list of pairs containing each building’s height and index. In Python, we can easily create a list that includes indices using the Now we need to sort the list of buildings based on height. We can sort the list in descending order of heights using the From the sorted list, extract the indices to create a result list. This can be easily done using list comprehension.<\/p>\n Finally, we need to print the order of the buildings. All the related codes can be integrated and provided in the form of a function.<\/p>\nheights<\/code> will be given. Each element represents the height of a building.<\/p>\nOutput<\/h3>\n
Example<\/h3>\n
\nInput: heights = [3, 1, 4, 1, 5]\nOutput: [4, 3, 0, 1, 2]\n<\/pre>\n<\/div>\n
Solution Process<\/h2>\n
Step 1: Input<\/h3>\n
heights<\/code> array or receive input through a function.<\/p>\nStep 2: Create Height-Index Pairs<\/h3>\n
enumerate<\/code> function.<\/p>\nbuilding_pairs = list(enumerate(heights))<\/code><\/pre>\nStep 3: Sorting<\/h3>\n
sorted<\/code> function. In this case, we specify the height as the key<\/code> argument for sorting.<\/p>\nsorted_buildings = sorted(building_pairs, key=lambda x: x[1], reverse=True)<\/code><\/pre>\nStep 4: Extracting Results<\/h3>\n
result = [index for index, height in sorted_buildings]<\/code><\/pre>\nStep 5: Output the Result<\/h3>\n
Final Code<\/h3>\n
def building_order(heights):\n building_pairs = list(enumerate(heights))\n sorted_buildings = sorted(building_pairs, key=lambda x: x[1], reverse=True)\n result = [index for index, height in sorted_buildings]\n return result\n\n# Example usage\nheights = [3, 1, 4, 1, 5]\nprint(building_order(heights))\n<\/code><\/pre>\nResult Check<\/h3>\n