摘要：
题目链接 题解： 1 直接排序。 最简单的方法，放到一维数组中，直接排序，时间复杂度为o((n^2)log(n^2))，空间复杂度为o(n^2)，如果n>=1e4就会超时。 代码略： 2 堆排序。 这种方法是很一个很巧妙的方法。充分用到了矩阵的每一行和每一列都是有序的。首先将第一列放到堆中，然后取出 阅读全文
|
摘要：
题目链接 题解： 1 直接排序。 最简单的方法，放到一维数组中，直接排序，时间复杂度为o((n^2)log(n^2))，空间复杂度为o(n^2)，如果n>=1e4就会超时。 代码略： 2 堆排序。 这种方法是很一个很巧妙的方法。充分用到了矩阵的每一行和每一列都是有序的。首先将第一列放到堆中，然后取出 阅读全文
|