2020年7月23日
DFS_547. 朋友圈
摘要： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知 阅读全文
posted @ 2020-07-23 14:00 _未知的暖意 阅读(114) 评论(0) 推荐(0)
DFS_200. 岛屿数量
摘要： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' 阅读全文
posted @ 2020-07-23 12:15 _未知的暖意 阅读(143) 评论(0) 推荐(0)
DFS_695. 岛屿的最大面积
摘要： 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积 阅读全文
posted @ 2020-07-23 11:46 _未知的暖意 阅读(110) 评论(0) 推荐(0)
2020年7月20日
BFS——127. 单词接龙
摘要： 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词 阅读全文
posted @ 2020-07-20 15:22 _未知的暖意 阅读(166) 评论(0) 推荐(0)
BFS——279. 完全平方数
摘要： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9 阅读全文
posted @ 2020-07-20 10:26 _未知的暖意 阅读(243) 评论(0) 推荐(0)
2020年7月19日
BFS和DFS的理解
摘要： 广度优先搜索一层一层地进行遍历，每层遍历都是以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。 第一层： 0 -> {6,2,1,5} 第二层： 6 -> {4} 2 -> {} 1 -> {} 5 -> {3} 第三层： 4 -> {} 3 -> 阅读全文
posted @ 2020-07-19 16:44 _未知的暖意 阅读(215) 评论(0) 推荐(0)
BFS——1091. 二进制矩阵中的最短路径
摘要： 在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。 一条从左上角到右下角、长度为 k 的畅通路径，由满足下述条件的单元格 C_1, C_2, ..., C_k 组成： 相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通（此时，C_i 和 C_{i+1} 不同且 阅读全文
posted @ 2020-07-19 16:41 _未知的暖意 阅读(409) 评论(0) 推荐(1)
分治算法理解
摘要： 假设有16枚硬币，其中一枚是假币，并且已知假币的重量要比真的硬币的重量要轻一点。 那么怎么样才能找出来这个假币呢？ 这里用到的就是分治的思想 （1）先将这些硬币分成数量相同的两堆，称重，轻的就是有假币的 （2）将有假币的一堆再拆分成数量相同的两堆 （3）重复上面的步骤 （4）最终会剩下两枚，其中一枚 阅读全文
posted @ 2020-07-19 14:52 _未知的暖意 阅读(200) 评论(0) 推荐(0)
95. 不同的二叉搜索树 II
摘要： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种不同结 阅读全文
posted @ 2020-07-19 14:36 _未知的暖意 阅读(154) 评论(0) 推荐(0)
241. 为运算表达式设计优先级
摘要： 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2 示例 2: 输入 阅读全文
posted @ 2020-07-19 14:00 _未知的暖意 阅读(181) 评论(0) 推荐(0)