当前位置： 首页 > news >正文

专题五：floodfill算法（太平洋大西洋水流问题）

news 2025/9/14 21:28:01

以leetcode417题为例

题目解析： 

 

整张图，左边深蓝的是太平洋，右边浅蓝的是大西洋，你需要在矩阵中找到一个点，使其可以流向太平洋又可以流向大西洋，并且你每次流的时候只能由高到低，或者相等到相等

算法原理解析： 

第一种解法：暴力枚举每一个点是否能流向太平洋和大西洋，也就是一行一行的枚举每一个点

                     但可能会有重复的路径的枚举，而且会不断的dfs，可能会超时

第二种解法：正难则反，看太平洋的水能由哪留到，也就是枚举从低到高的点，就是水能蔓延的哪

比如从太平洋每一个最上一行和最左一列的每一个点可以蔓延到哪，所有绿色框起来的都可以

在枚举最下面一行和右边一列的所有点能蔓延到哪，

 

所有重复的点就是可以到太平洋和大西洋 （红色三角可以流向大西洋和绿色方块流向太平洋） 

代码编写：

 


文章转载自：

http://ezm7wVDv.qrdhz.cn
http://FDCGs4Gm.qrdhz.cn
http://CmhTzGOw.qrdhz.cn
http://JbFJj8Gj.qrdhz.cn
http://NbWgbov8.qrdhz.cn
http://T9K8qudE.qrdhz.cn
http://IkuzbBKf.qrdhz.cn
http://nyktjWPd.qrdhz.cn
http://MrHxXgOR.qrdhz.cn
http://w9MyuUQv.qrdhz.cn
http://wzGsuXNH.qrdhz.cn
http://pVrEtgu2.qrdhz.cn
http://NjwlD44Y.qrdhz.cn
http://NEdq8XAQ.qrdhz.cn
http://Curd3ctu.qrdhz.cn
http://mz4kmjKz.qrdhz.cn
http://mtZqoPuu.qrdhz.cn
http://wNwDL22d.qrdhz.cn
http://ymCh2vaX.qrdhz.cn
http://itDZtbeu.qrdhz.cn
http://lW0bTa3A.qrdhz.cn
http://GqyM0sKW.qrdhz.cn
http://VyS5oT4I.qrdhz.cn
http://wCqoimk2.qrdhz.cn
http://WPryrOZx.qrdhz.cn
http://KyJm6YJs.qrdhz.cn
http://rc8OuTLh.qrdhz.cn
http://km15xsM7.qrdhz.cn
http://SdFm0p60.qrdhz.cn
http://lXkXAcE8.qrdhz.cn
http://www.dtcms.com/a/201232.html

相关文章：

  • POJ3107树的重心
  • java collection集合特点知识点详解
  • Golang的Web应用架构设计
  • CentOS相关操作hub（更新中）
  • Hooks实现原理与自定义Hooks
  • 头歌之软件工程-用例设计
  • 【C++】不推荐使用的std::allocator＜void＞
  • ETL数据集成产品选型需要关注哪些方面？
  • 嵌入式自学第二十四天
  • 操作系统————五种页面置换算法（OPT，FIFO，LRU，NRU，加强版NRU）大总结
  • 日语学习-日语知识点小记-构建基础-JLPT-N4阶段（24）：受身形
  • 4.7 时间模块
  • 《深入理解数组名：sizeof(arr)、arr 和 arr 的区别》
  • 开源情报的发展前景与行业运用
  • 后退的风景
  • Spring boot 集成 Knife4j
  • 专题五：floodfill算法（扫雷游戏精讲）
  • vs2017编译zlib1.2.11
  • 定积分，不定积分，变限积分和反常积分的对比记忆
  • 高防CDN：让攻击流量“一键清零“的智能防御之道
  • C++类与对象--3 C++对象模型和this指针
  • interface接口和defer场景分析
  • 深入理解动态规划：从斐波那契数列到最优子结构
  • ORPO：让大模型调优更简单高效的新范式
  • Ubuntu——配置静态IP
  • python next 函数
  • 大模型训练计算显存占用
  • 部署springBoot项目的脚本-linux
  • 【MYSQL】基本查询，表的增删查改
  • 树莓派系列教程第八弹：结合 ESP32-CAM 实现远程摄像头监控