广度优先搜索

内容目录

简介

  • 广度优先搜索（Breadth First Search）简称广搜或者 BFS.

  • 广度优先搜索，感官上就像是水波的涟漪，从一个点开始，向外扩散，直到扩散到所有的点为止。下面这个例子 forked from areaxe，可以很好的解释广度优先搜索的过程。

Document
关键词 :

相关笔记

最短的桥

934. 最短的桥 题目分析 下面是一个水域 左上角有一个岛 右下角有一个岛 找到两岛间的桥 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 大致想法：我们不需要将两个岛全部都找到，只需要找到第一个岛，然后从这个岛开始扩张，每次向外扩张一圈，直到找到第二个岛，那么我们的扩张次数就是这两个岛间的最短的桥了

阅读全文

Z 字形变换

6.Z 字形变换 题目分析 题目起初看起来可能有些难以理解，所谓的 z 字形变换是一个倒过来的 Z ，看起来是这样的：|/|/|/|。

阅读全文

双指针法

双指针法 双指针法是一种常见的技巧，它的思想是使用两个指针分别指向数组的头部和尾部，然后向中间移动，直到两个指针相遇。 指针移动的条件根据具体的需求而定。 双指针法可以用于解决一些常见的问题，如：查找数组中是否存在某个元素、查找数组中两个数的和等于某个值、查找数组中最长的连续子数组等。 双指针法的时间复杂度通常为 O(n)，其中 n 是数组的长度。 题目 盛最多水的容器

阅读全文