摘要：
题目描述： 反转一个单链表。 思路分析： 方法一：迭代假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来 阅读全文
posted @ 2019-11-19 16:43
菜鸟奋斗史
阅读(258)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 思路分析：题解和示例图来自：liweiwei1419 说明：以下介绍的算法，除了并查集以外，DFS 和 B 阅读全文
posted @ 2019-11-19 10:46
菜鸟奋斗史
阅读(906)
评论(0)
推荐(0)
浙公网安备 33010602011771号