四川电信 二面

刷题笔记合集🔗 高矮个子排队 问题描述 有一队小朋友站成一排，他们的身高各不相同。我们用一个正整数数组来表示这队小朋友的身高，例如 {}。 现在我们希望将这些小朋友重新排队，使他们按照"高""矮""高""矮"的顺序排列。具体要求如下： 每个"高"位置的小朋友要比相邻位置的小朋友高或者一样高。 每个"矮"位置的小朋友要比相邻位置的小朋友矮或者一样矮。 小朋友们移动的总距离要最小。 排队从"高"位置开始。 例如，对于小队 {}，一个满足条件的排序结果是 ...