突然变大橘已定了🤗

这道题主要考察排序算法，之前用快排写的，发现测试用例改了之后没办法通过了。故改用堆排序。 堆排序由两部分构成： 1.heapify用来调整堆的结构（使堆这种特殊的完全二叉树中的父节点大于两个孩子节点，但两个孩子节点之间没有大小要求） 2.heapsort部分用来将堆的首元素与末尾元素交换，然后再调用heapify使除了末尾元素之外的n-1个元素来继续形成大顶堆，然后再交换首尾元素，再调整使剩下n-2个元素形成堆，循环往复直至堆内只剩下最后一个元素。 根据堆排序的性质，最好最坏平均时间复杂度都为O(nlogn)，且不需要额外开辟空间存储原数组，故空间复杂度O(1) def findKth...

本题使用了dfs来进行岛屿数的计算。 首先介绍dfs，当地图上的一个格子是陆地的时候，那么我们会很自然地想知道他周围的格子是否也是陆地。所以当发现矩阵中某个元素为‘1’时（其index 为 r, c），我们首先将其置为 0， 意思为我们已经踏足了该陆地格子，之后从它出发的 四个方向[(r - 1, c), (r + 1, c), (r, c - 1), (r, c + 1)] 各走一个格子我们来判断是否为陆地，当然还要注意四个格子不能越界， 只要是的话我们就将其变成 0， 然后继续从这个格子出发，往它的四个周围格子检查，依次递归往复，这样我们就踏足了某个岛屿上面的所有陆地格子，并且消去了整个小...

80fen

下午睡起来看一下面经

继续配环境