题解

1 条题解

  • 0
    @ 2021-12-03 22:24:22

    转化为括号匹配问题:

    把男生当成'(',女生当成')',对于第i个女生,假设其左边有x个男生(把男生编号1..x),假设第i-1个女生前有a个男生(编号为1..a),则先把 (a+1)..x 都依次入栈,则i号女生应与当前栈顶配对,并删除栈顶。

  • 1

信息

ID
1066
难度
3
分类
数据结构 | 模拟 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
6
上传者