2021年笔试真题、DFS

作者：

CodeWater , 2022-02-13 13:33:42 , 所有人可见 , 阅读 227

往期真题解惑

判断快排第i趟的序列对错方法，以第二趟为例：
- 首先先判断有几个数在正确的位置上；如果个数大于等于3，那么一定是正确的；如果个数等于1，那一定不行；
  如果等于2 ，那必须有一个数位于当前趟排序的端点位置才行（每趟排序都会以枢纽划分几段，枢纽位于端点处
  时，划分的段数就不会变多）。