题目
N 位同学站成一排,音乐老师要请最少的同学出列,使得剩下的 K 位同学排成合唱队形。
解题思路
遍历每个index,累计该index 左侧递增的最大数量,右侧递增的最大数量,left数组,right数组;
继续遍历index,left的值+right的值 + 自身(1)= 该合唱团保留的人数,计算出以当前index为中点进行合唱团排列需要出列的人数;遍历完成后计算最小人数;
每日leecode:合唱团
最新推荐文章于 2024-07-27 13:31:57 发布
题目
N 位同学站成一排,音乐老师要请最少的同学出列,使得剩下的 K 位同学排成合唱队形。
解题思路
遍历每个index,累计该index 左侧递增的最大数量,右侧递增的最大数量,left数组,right数组;
继续遍历index,left的值+right的值 + 自身(1)= 该合唱团保留的人数,计算出以当前index为中点进行合唱团排列需要出列的人数;遍历完成后计算最小人数;