fFee-ops's Blog
12
02
BFS解题模板 BFS解题模板
文字版 void BFS() { 定义队列; 定义备忘录,用于记录已经访问的位置; 判断边界条件,是否能直接返回结果的。 将起始位置加入到队列中,同时更
2020-12-02
02
1091. 二进制矩阵中的最短路径(BFS) 1091. 二进制矩阵中的最短路径(BFS)
1091. 二进制矩阵中的最短路径 题目 解题思路 代码 题目在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。 一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2,
2020-12-02
01
95. 不同的二叉搜索树 II(分治) 95. 不同的二叉搜索树 II(分治)
95. 不同的二叉搜索树 II 题目 解题思路 代码 题目给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。提示:0 <= n <= 8 解题思路这题是96题的进化版,这次的主要思路是递归。主要是:生
2020-12-01
4 / 4