#2865

Beautiful Towers I

medium · 44.4% accepted · 363 likes · top 27%

array · stack · monotonic stack

⊣ practice⊣ open on leetcode ↗

Description

You are given an array heights of n integers representing the number of bricks in n consecutive towers. Your task is to remove some bricks to form a mountain-shaped tower arrangement. In this arrangement, the tower heights are non-decreasing, reaching a maximum peak value with one or multiple consecutive towers and then non-increasing.

Return the maximum possible sum of heights of a mountain-shaped tower arrangement.

Solution