摘要： 主要思路：整体思路就是把<num[mid]的元素扔到mid左边，把>num[mid]的元素扔到mid右边，然后用同样的方法对mid左边和右边的序列进行处理。在代码实现上我使用了双指针。 以样例为例： num[0]=4 num[1]=2 num[2]=4 num[3]=5 num[4]=1 mid=n 阅读全文

摘要： 主要思路：由于题干中说明给出的两个序列是单调不降的，所以不需要再对序列进行一个排序。这里其实有一点贪心的意思但不完全是贪心算法。首先把两个序列分别放入两个数组，然后进行各个元素和的遍历。构建一个优先序列pq，优先序列会对里面的元素自动降序排列，每次遍历都判断和是否小于pq 内的最大元素，即pq.to 阅读全文