BFS
BFS
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
LeetCode | 0365. Water and Jug Problem水壶问题【Python】
LeetCode 0365. Water and Jug Problem水壶问题【Medium】【Python】【BFS】【数学】原创 2020-03-21 20:55:05 · 458 阅读 · 0 评论 -
LeetCode | 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Python】
LeetCode 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Medium】【Python】【BFS】ProblemLeetCodeGiven a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, le...原创 2020-03-20 23:22:54 · 245 阅读 · 0 评论 -
LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】
LeetCode 0994. Rotting Oranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeIn a given grid, each cell can have one of three values:the value 0 representing an empty cell;the value 1 representing a f...原创 2020-03-04 14:50:27 · 641 阅读 · 0 评论 -
LeetCode | 0127. Word Ladder单词接龙【Python】
LeetCode 0127. Word Ladder单词接龙【Medium】【Python】【BFS】ProblemLeetCodeGiven two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence from b...原创 2020-02-28 22:08:51 · 344 阅读 · 0 评论 -
LeetCode | 0279. Perfect Squares完全平方数【Python】
LeetCode 0279. Perfect Squares完全平方数【Medium】【Python】【BFS】ProblemLeetCodeGiven a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n....原创 2020-02-26 22:59:01 · 313 阅读 · 0 评论 -
LeetCode | 1091. Shortest Path in Binary Matrix二进制矩阵中的最短路径【Python】
LeetCode 1091. Shortest Path in Binary Matrix二进制矩阵中的最短路径【Medium】【Python】【BFS】ProblemLeetCodeIn an N by N square grid, each cell is either empty (0) or blocked (1).A clear path from top-left to b...原创 2020-02-26 21:38:47 · 950 阅读 · 0 评论 -
洛谷 | P1162 填涂颜色
搜索 专题题目链接: 洛谷 P1162 填涂颜色题目描述输入输出格式时空限制时间:1000ms空间:128MB思路其实我还不会 BFS ,看了题解,发现有人直接用 暴力 解决了,我就好奇试了一下,结果 AC 了。真的神奇。初始化,把所有为 0 的先改成 2,然后在 BFS 里面,先判断外围的 2 要恢复成 0,然后二重循环,把不在圈内的 2 恢复成 0,如此循环 9...原创 2019-03-26 00:05:17 · 614 阅读 · 0 评论