![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
binddddd
这个作者很懒,什么都没留下…
展开
-
Leetcode训练计划(七) --92.反转链表二
反转链表Ⅱ 题解思路原创 2022-07-02 16:24:30 · 254 阅读 · 0 评论 -
Leetcode训练计划(六) --1091.矩阵的最短路径
1091. 二进制矩阵中的最短路径给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。二进制矩阵中的 畅通路径 是一条从 左上角 单元格(即,(0, 0))到 右下角 单元格(即,(n - 1, n - 1))的路径,该路径同时满足下述要求:路径途经的所有单元格都的值都是 0 。路径中所有相邻的单元格应当在 8 个方向之一 上连通(即,相邻两单元之间彼此不同且共享一条边或者一个角)。畅通路径的长度 是该路径途经的单元格总数。示例原创 2022-03-30 20:37:17 · 1049 阅读 · 0 评论 -
DFS和BFS应用场景(什么时候用)
在做图搜索时什么时候用BFS,什么时候用DFS1、如果知识要找到某个结果是否存在,那么DFS会更高效。因为DFS会首先的吧一种可能搜索到底,才会回溯去搜索下一种情况,只要找到一种情况满足则可以返回了。但是BFS必须所有可能的情况同时尝试,再找到一种满足条件的结果的同时,也尝试了很多不必要的路径。2、如果是要找到所有可能结果中最短或者最优的,那么BFS会更加高效,因为BFS是一种一种的尝试,在把所有可能情况尝试完之前,无法确定那个是最短的,所以DFS必须把所有情况都找一遍,才能确定最终答案(DFS的优化就原创 2022-03-30 17:09:09 · 2239 阅读 · 0 评论 -
Leetcode训练计划(五)--547省份的数量
547.省份的数量难度:中等题目描述:有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量。原创 2022-03-26 16:20:39 · 85 阅读 · 0 评论 -
Leetcode训练计划(四)--11.盛最多水的容器
11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例 2:输入原创 2022-03-22 17:23:04 · 70 阅读 · 0 评论 -
Leetcode训练计划(三)--15.三数之和
解题思路:本题总体思路不难,先对数组进行排序,确保遍历过程中不会出现重复值,完成第一步去重然后把三数之和理解简化为两数之和,先确定第一个数,再用双指针去寻找两数之和等于确定的第一个数 。总体思路不难就是两数之和的进阶版,就是修枝比较麻烦 细节去重要处理到位。三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums原创 2022-03-20 17:55:44 · 622 阅读 · 0 评论 -
Leetcode训练计划(二)--542 01矩阵
做了两天总算把这题磨过去了,总的还是关于对BFS类的题做少了,对BFS的思想很熟悉但是还是无法下手,今天重新来温故一下这道题。542. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:![在这里插入图片描述](https://img-blog.csdnimg.cn/ba8e53a9274b46138e715001d80c4691.pn.原创 2022-03-18 17:32:58 · 822 阅读 · 0 评论 -
Leetcode训练计划(一)--695 岛屿的最大面积
今天刷了四道题目,对动态规划和递归回溯有了新的感悟,由于之前接触的题量较少,遇到新题型的时候往往都没有思路,后来慢慢看了老师讲解开始对动态规划有了启蒙。持之以恒,为了年薪30w而奋斗。leetcode-695.岛屿的最大面积 题如下:给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(.原创 2022-03-18 17:24:30 · 376 阅读 · 0 评论