leetcode
文章平均质量分 76
cug_cxy
这个作者很懒,什么都没留下…
展开
-
广度优先搜索遍历(BFS)在二维数组上的应用例题讲解
广度优先搜索遍历又名BFS,属于盲目搜寻法,是图的搜索算法之一,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。下面列出几道经典例题,来带领大家一同求解。(1)给定一个由 0 和 1 组成的矩阵 mat,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。本题意思是求解数组中每个数到数字0的距离,0自己本身的距离为0,且距离只考虑上下左右四个方向,不..原创 2021-09-20 20:30:59 · 3222 阅读 · 0 评论 -
遍历二维数组的有关边界问题
分析一道有关于二维数组的遍历题型及如何处理边界问题。输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。我们举例分析下题目的意思,下面是个4*4的二维数组:根据题意我们遍历这个4*4的二维数组的顺序应该为1-2-3-4-8-12-16-15-14-13-9-5-6-7-11-10的这个顺序,他的顺序依次是从左向右,从上向下,从右向左,从下到上的依次循环。但是遍历到边界的时候怎样停止当前遍历方向并且转换方向呢?我们发现可以设置遍历的边界条件,到达了边界即转换遍历方向,如题有.原创 2021-08-19 21:23:25 · 1267 阅读 · 2 评论 -
反转链表及合并两个有序链表的递归实现方法
关于单链表的两个常规问题的递归方法实现原创 2021-08-13 12:18:11 · 364 阅读 · 1 评论