题目 幼儿园的小朋友准备上体育课,老师让他们手牵手排成一列。现在老师需要通过让相邻的小朋友交换位置来形成新的一列,实现男生和女生分开,也就是在这一列中,除了中间的唯一一对小朋友是男生和女生牵手,其余的小朋友只可以牵同性的手。请补齐下面的代码,输出最小的交换次数。示例:输入: {“男”,“女”,“男”,“女”},输出:1。 public class Kindergarten { public Integer childrenPartition(String[] children){ //todo: } } 求解题思路指导,谢谢!