10 2022 档案

摘要：题目描述 题目地址：https://leetcode.cn/problems/number-of-islands/ 题目要求 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外 阅读全文

摘要：题目描述 题目地址：https://leetcode.cn/problems/max-area-of-island/ 题目要求 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相 阅读全文

摘要：地址：https://time.geekbang.org/column/article/70891 什么是“搜索”算法？ 算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的, 深度优先搜索（DFS） 深度优先搜索（Depth-First-Search），简 阅读全文

摘要：链接：https://time.geekbang.org/column/article/71187 字符串匹配算法 BF 算法、 RK 算法、BM 算法、KMP 算法 BF 算法和 RK 算法:单模式串匹配的算法:也就是一个串跟一个串进行匹配。 BF 算法 中文叫作暴力匹配算法 在开始讲解这个算法之 阅读全文