Z3Djoker的博客

今天是3月3日 DFS和BFS是很常用的算法之一，然而我昨天加今天都没有完全把他弄明白我实在是太拉胯了，原理能理解但是让我完整的写出来一个代码就很难，还是代码功底不到位。 下面贴出官方给的模板，便于我经常巩固学习 转自LeetCode 模板1 /** * Return the length of the shortest path between root and target no...

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例2: 输入: 11000 11000 00100 00011 输出: 3 本题的思路是，建立一个DFS遍历，建立一...

3月2日 因为想刷题却发现算法和数据结构学的一塌糊涂，所以索性回来重新学习一遍； 话不多说，上内容 这是设计要求 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素...