![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
BFS/DFS
BFS
_Charison
这个作者很懒,什么都没留下…
展开
-
leetcode 752. 打开转盘锁
@(labuladong的算法小抄)[BFS]leetcode 752. 打开转盘锁题目描述解题思路参考https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/bfs-kuang-jia如果不管所有的限制条件,不管 deadends 和 target 的限制,穷举所有可能的密码组合,怎么做?穷举,再简单一点,如果只转一下锁,有几种可能?总共有 4 个位置,每个位置可以向上转,也可以向下转,也就是有 8 种可能。比如说从 “原创 2021-03-02 14:14:57 · 174 阅读 · 0 评论 -
leetcode 130. 被围绕的区域
@(labuladong的算法小抄)[DFS, 并查集]leetcode 130. 被围绕的区域题目描述解题思路参考:labuladong的算法小抄P407DFS时间复杂度o(mn)class Solution { public void solve(char[][] board) { if (board.length == 0) return; int m = board.length, n = board[0].length; /*原创 2021-03-01 14:56:09 · 87 阅读 · 0 评论 -
leetcode 773. 滑动谜题
@(labuladong的算法小抄)[BFS]leetcode 773. 滑动谜题题目描述解题思路参考:labuladong的算法小抄P310class Solution { /* 2*3的原始数组中,每个元素的相邻元素的下标 */ /* 例如neighbor[5]={2, 4}表示board中第6个数组的邻居元素分别是第3和第5个元素 */ int[][] neighbor = new int[][]{ {1, 3}, {原创 2021-03-01 14:54:39 · 166 阅读 · 0 评论 -
leetcode 111. 二叉树的最小深度
@(labuladong的算法小抄)[BFS]leetcode 111. 二叉树的最小深度题目描述解题思路参考https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/bfs-kuang-jiaBFS/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tr原创 2021-03-01 14:52:58 · 90 阅读 · 0 评论