BFS
BFS
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣542 01矩阵(广度优先搜索)
1、https://leetcode-cn.com/problems/01-matrix/2、给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。3、输入:[[0,0,0], [0,1,0], [0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]class Solution {private: static constexpr int dirs[4][2] = {{-1, 0...原创 2021-03-24 19:51:59 · 243 阅读 · 0 评论 -
力扣127、单词接龙 BFS
class Solution {public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { // 将vector转成unordered_set,提高查询速度 unordered_set<string> wordSet(wordList.begin(), wordList.end()); /...原创 2020-11-10 21:08:44 · 327 阅读 · 0 评论 -
力扣 面试题32 从上到下打印二叉树(最简单的BFS)
1、队列做FIFO先进先出[1,2,3,4,5]2、/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:原创 2020-06-18 10:24:21 · 205 阅读 · 0 评论 -
力扣637 二叉树平均值 BFS
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<double> average...原创 2020-05-24 17:15:11 · 179 阅读 · 0 评论