1801. Number of Orders in the Backlog

题目信息

题号:

1801

难度:

Medium

主题:

堆、订单撮合、模拟

原题:

LeetCode 1801

重点:

买单优先匹配最低卖价,卖单优先匹配最高买价,返回剩余订单量

题目重述

按顺序处理买卖订单。能够成交时持续撮合价格满足条件的对手订单,无法继续成交的剩余数量进入积压订单。返回全部积压订单数量对 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
解释:后到的买单价格不低于卖价,两份订单全部成交。