- 博客(1)
- 收藏
- 关注
RSS订阅原创 队 伍(NHOI2016xy6)
具体实现中，我们先计算前 K 个人的男女数量，然后循环遍历队列，每次移动窗口时，先将窗口最左边的人的性别从相应的人数中减掉，再将窗口最右边的人的性别从相应的人数中加上，就得到当前窗口中男女的数量。本题依旧是一道经典的滑动窗口问题，连续的 K 个小朋友可以抽象为一个大小为 K 的窗口，我们依次将窗口从队伍的第一个人移动到最后一个人，每个窗口的男女人数就可以通过统计来得到。第一行，两个整数 N，代表队伍中有 N （0
2023-05-03 19:19:49
62
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人