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