这个专题的题目主要考察对排序的适当应用,很多算法问题在解决的时候也许很困难,但是利用排序先对要操作的元素进行排序,后续的操作就会简单很多。
整数排序的两个题目本应该运用排序的其他算法来写,但是挣扎了半天写出来依旧不对,最后只能是用了sort()函数……
整个专题里花费了一些时间的就属“两数组的交”和“合并区间”了!“两数组的交”卡在了在处理不重复添加上,“合并区间”卡在了如果不止两个区间进行合并上。做完之后也就觉得很简单了~~~
其他的题目都很简单了,甚至我都有点不明白两数之和为什么要放在排序专题里面。
最后一点,我觉得还是要好好研究一些快速排序、堆排序等算法,学会排序的多种算法!!