dfs
过期汽水
这个作者很懒,什么都没留下…
展开
-
面试题12. 矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[["a","b","c","e"],["s","f","c","s"],["a","d"...原创 2020-03-17 14:21:18 · 101 阅读 · 0 评论 -
1155 Heap Paths (30分) 一道题复习dfs打印路径+堆排序调整过程
In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to...原创 2020-03-15 11:57:16 · 169 阅读 · 0 评论 -
LeetCode 695. 岛屿的最大面积
695. 岛屿的最大面积给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,...原创 2020-03-04 16:33:04 · 232 阅读 · 0 评论