警示后人 同时回答楼下的问题(数组模拟请跳过本帖) @Fractured_Angel
每给出一个糖果,如果立即判断是否有牛因前面的比他高而被删去,那么理论时间复杂度确有可能接近O(nm)。
此情况下的hack:
200000 200000
1 999800002 999800003 999800004 999800005 ...... 1000000000
1 2 3 4 5 ......200000
答案略
单调栈(?)或队列可能超时,因此不可使用
@Fractured_Angel 您的代码实测跑了70s