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