大体题意：这个题目看了许久 才发现就是一道水题，他就是给
一、题目中等题。提示：m == mat.lengthn == mat[i].length1 <= m, n <= 1041 <= m * n <= 104mat[i][j] is either 0 or 1.mat 中
原创
2022-07-14 10:00:45
51阅读
https://leetcode.com/problems/surrounded-regions/跟https://leetcode.com/problems/number-of-islands/ 一起看，都是这种要找是否搜索过的题目，要把搜索过的点标记起来。通常可以用一个mask matrix来记录是否已经被记录了。这道题目的意思就是只要是与边上的O连在一起的O就可以不用被flip。所以这里从所
题目描述 题目难度:中等 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与
原创
2021-06-03 17:43:01
125阅读
一、题目描述字典wordList 中从单词 beginWord和 endWord 的 转换序列 是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典wordList 中的单词。给你两个单词 beginWord和 endWord 和一个字典 wordList ，找到从beginWord 到endWord 的 最短转换序列 中的 单词数目 。如果不存在这样的转换序列，返回 ...
原创
2021-10-19 09:39:28
121阅读
题目大意：已知an，从i出发的话，每次我们可以选择走去min(n,i+ a[i])，或者[0,i-1]，现在问我们最少几步可以走到n.n<=1e6解题思路：无权最短路，优先考虑BFS，但是我们每次假如按照题意每次都往前走的话会超时复杂度n^2，那么我们可以怎么改进呢？我们发现，从i位置出发，下次走的时候枚举的起点不必要从0开始到i-1，假如之前我们已经在u点往前跳过了，那么...
题目链接：https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例
原创
2021-07-14 15:28:00
517阅读
一、题目给定一个 m × n 的二维网格，网格中有以下三种可能的初始化值：-1 表示墙或是障碍物0 表示一扇门INF147483647,21
原创
2022-07-14 10:00:51
82阅读
一、题目描述按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。 转换过程中的每个单词 si（1 <= i <= k）必须是字典 wordList 中的单词。
原创
2022-01-14 18:11:19
107阅读
题目链接初始状态："0000"如果初始状态等于 targrt 的状态，返回 0如果初始状态在终止状态里则返回 -1最后就是进行宽搜 $BFS$，如
773. 滑动谜题在一个 2 x 3 的板上...
原创
2021-07-09 16:49:07
246阅读
773. 滑动谜题在一个 2 x 3 的板上...
转载
2020-05-01 15:21:00
106阅读
2评论
link思路：当然可以二分 + bfs 复杂度O(log(n∗m)n∗m)O(log(n*m)n*m)O(log(n∗m)n∗m) 这个比较好想，但如何进一步优化，我们可以逆向考虑，从终点倒着找到离终点最近的火和最近的人的距离，当然如果火比人先到那肯定就是-1，如果找不到火就是1e9，然后就判断最近的火和人的位置关系，因为右下角只有两种转移位置，一种是上方一种
原创
2022-05-04 19:43:30
10000+阅读
"题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。
https:/mplete-tree-nodesclass Solution(object): def getLeftDepth(self, root, level):
题目描述 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Man
原创
2021-06-03 17:43:04
141阅读
