首页 > TAG信息列表 > 100002
1045 快速排序 测试点2格式错误问题解决
问题 测试点2格式错误,测试点2是0个可能的主元的情况,这里需要额外再加一个换行才能ac(原因不解) 思路 设置三个数组A、B、C,第一个数组A存放原本的排列,第二个数组B里的每个位置对应数组A相应位置向左的所有数的最大值,第三个数组C里的每个位置对应数组A相应位置向右的所有数的最小值。1045 快速排序 测试点2格式错误问题解决
问题 测试点2格式错误,测试点2是0个可能的主元的情况,这里需要额外再加一个换行才能ac(原因不解) 思路 设置三个数组A、B、C,第一个数组A存放原本的排列,第二个数组B里的每个位置对应数组A相应位置向左的所有数的最大值,第三个数组C里的每个位置对应数组A相应位置向右的所有数的最小值。