lz,你第一题处理y的复杂度是O(n2),你可以再申请一个数组,记录每个节点(x,y)后面的节点的y最大值y1,如果y1>y,那这个节点就不行啦,这样复杂度就变成O(n)了;
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务