1801. Number of Orders in the Backlog¶
题目信息¶
- 题号:
1801
- 难度:
Medium
- 主题:
堆、订单撮合、模拟
- 原题:
- 重点:
买单优先匹配最低卖价,卖单优先匹配最高买价,返回剩余订单量
题目重述¶
按顺序处理买卖订单。能够成交时持续撮合价格满足条件的对手订单,无法继续成交的剩余数量进入积压订单。返回全部积压订单数量对 10^9 + 7 取模的结果。
自建示例¶
输入:orders = [[10,5,0],[12,2,1],[9,3,1]]
输出:4
解释:价格 9 的卖单与价格 10 的买单成交 3 份,最终剩余买单 2 份、卖单 2 份。
输入:orders = [[5,2,1],[6,2,0]]
输出:0
解释:后到的买单价格不低于卖价,两份订单全部成交。