TTThanos

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #寻找第K大#

这道题主要考察排序算法，之前用快排写的，发现测试用例改了之后没办法通过了。故改用堆排序。堆排序由两部分构成： 1.heapify用来调整堆的结构（使堆这种特殊的完全二叉树中的父节点大于两个孩子节点，但两个孩子节点之间没有大小要求） 2.heapsort部分用来将堆的首元素与末尾元素交换，然后再调用...

Python3

2022-06-26

0 368

题解 | #岛屿数量#

本题使用了dfs来进行岛屿数的计算。首先介绍dfs，当地图上的一个格子是陆地的时候，那么我们会很自然地想知道他周围的格子是否也是陆地。所以当发现矩阵中某个元素为‘1’时（其index 为 r, c），我们首先将其置为 0，意思为我们已经踏足了该陆地格子，之后从它出发的四个方向[(r - 1, ...

Python3 深度优先搜索

2022-06-23

3 697