【代码随想录|图论part03之后】

embedded/2024/9/24 7:14:32/

代码随想录|数组 704. 二分查找,27. 移除元素

  • 一、part03
    • 1、101. 孤岛的总面积
      • 1.1 dfs版本
      • 1.2 BFS版本
    • 2.102. 沉没孤岛
    • 3、103. 水流问题
    • 4、104.建造最大岛屿
  • 二、part04
    • 1、110. 字符串接龙
    • 2、105.有向图的完全可达性
    • 3、106. 岛屿的周长
  • 三、part05-06 并查集理论
    • 1、107. 寻找存在的路径
    • 2、108. 冗余连接
  • 总结


python

一、part03

1、101. 孤岛的总面积

101. 孤岛的总面积
基础,只要掌握岛屿数量就可以做出这道题

1.1 dfs版本

def dfs(grid, i, j):direction = [

http://www.ppmy.cn/embedded/104421.html

相关文章

Java 单元测试指南

本文不仅介绍了单元测试的规范,还结合实际开发案例,演示了如何编写单元测试。我们使用了 JUnit、H2、Surefire 等常用的单元测试工具。如果你希望深入了解这些工具,可以查阅相关资料。本文基于企业内部实际应用的工作流程,通过教程…

11 Java 方法引用、异常处理

文章目录 前言一、Java接口之函数式编程 --- 接口知识补充1 Function<T,R>泛型接口2 BiFunction<T, U, R>泛型接口3 自定义泛型函数式编程接口 二、方法引用1 方法引用初体验&#xff08;以Array.sort()方法为例&#xff09;2 引用静态方法3 引用其他类成员方法 前…

Day 31: 贪心算法基础 V

56. 合并区间 本题也是重叠区间问题&#xff0c;如果昨天三道都吸收的话&#xff0c;本题就容易理解了。 给出一个区间的集合&#xff0c;请合并所有重叠的区间。 示例 1: 输入: intervals [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,…

74. 搜索二维矩阵算法实现详解

LeetCode 74. 搜索二维矩阵详解 一、题目描述 给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target,如果 target 在矩阵中,返回 true;否则,返回 false。 示例 1: …

C语言实现经典排序算法

1.排序的概念及其运用 1.1排序的概念 排序&#xff1a;所谓排序&#xff0c;就是使一串记录&#xff0c;按照其中的某个或某些关键字的大小&#xff0c;递增或递减的排列起来的操作。 稳定性&#xff1a;假定在待排序的记录序列中&#xff0c;存在多个具有相同的关键字的记…

【算法】LRU置换算法

运用你所掌握的数据结构&#xff0c;设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类&#xff1a; LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中&#xff0c;则返回关键字的值&#xff0…

压缩文件夹对比

分类 在Windows系统中&#xff0c;压缩文件夹可以使用多种格式&#xff0c;以下是一些常见的压缩格式及其区别&#xff1a; ZIP&#xff1a; ZIP是最常见的压缩格式之一&#xff0c;广泛支持于Windows和其他操作系统中。它可以用于压缩单个文件或整个文件夹。ZIP格式支持不同…

《机器学习》 DBSCAN算法 原理、参数解析、案例实现

目录 一、先看案例 1、对K-mean算法 1&#xff09;优点&#xff1a; 2&#xff09;缺点&#xff1a; 2、使用DBSCAN去分类 二、DBSCAN算法 1、什么是DBSCAN 2、实现过程 三、参数解析 1、用法 2、参数 1&#xff09;eps&#xff1a; 邻域的距离阈值 2&#xff09;mi…