警示后人(MLE/WA)
查看原帖
警示后人(MLE/WA)
817925
whileAK楼主2023/8/26 18:44

MLE:因为给出的数可能不在集合中,所以递归求解时可能会进入空节点,导致无限递归而爆栈。解决方法:在求解函数中加入if(!p)return;

数据:

4

5 1

5 3

5 5

1 2

输出:2

WA:在查找数x的排名时,要把if(!p)return ans;改成if(!p)return ans+1;,因为排名定义为“比自己小的数的个数+1”

数据:同上

2023/8/26 18:44
加载中...