我的思路是:用一个长度为M的nums数组表示各个站点的余票。用哈希表存买过的票。 比如查a到b的余票,就是遍历[a,b)区间中nums[i]的最小值。 买a到b的票就是遍历[a,b)区间让nums[i]减c。 退票则查哈希表并且区间加c。 测试用例正确,但是总用例通过为0。 请通过的大佬们说说思路呗。
2 1

相关推荐

大叔叔1:你把自己说的话打码,所以你想表达什么
点赞 评论 收藏
分享
牛客网
牛客企业服务