岛屿的个数12 · Number of Islands 12
2024-08-24 01:48:57
[抄题]:
[思维问题]:
[一句话思路]:
[输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入):
[画图]:
[一刷]:
[二刷]:
[三刷]:
[四刷]:
[五刷]:
[五分钟肉眼debug的结果]:
[总结]:
[复杂度]:Time complexity: O() Space complexity: O()
[英文数据结构或算法,为什么不用别的数据结构或算法]:
[其他解法]:
[Follow Up]:
[LC给出的题目变变变]:
[代码风格] :
2
[抄题]:
[思维问题]:
[一句话思路]:
把上下左右有没有岛屿扫描一遍,看是否可以合并
[输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入):
[画图]:
带路径压缩:修改father节点,变成指向老大哥。复杂度变成1
[一刷]:
[二刷]:
[三刷]:
[四刷]:
[五刷]:
[五分钟肉眼debug的结果]:
[总结]:
[复杂度]:Time complexity: O() Space complexity: O()
[英文数据结构或算法,为什么不用别的数据结构或算法]:
[其他解法]:
[Follow Up]:
[LC给出的题目变变变]:
[代码风格] :
最新文章
- ORA-00600: internal error code, arguments: [SKGMFAIL], [2], [4], [4], [1], [], [], [], [], [], [], [
- 重载与覆盖(java)
- .NET框架设计(常被忽视的C#设计技巧)
- JAVA学习笔记之与C#对比
- MYSQL-用户操作
- 【原/转】opencv的级联分类器训练与分类全程记录
- uTenux——软件底层驱动组织结构介绍
- jquery中关于append()的用法笔记---append()节点移动与复制之说
- linux命令useradd添加用户详解
- 连接MySQL数据库得到错误“Unable to find the requested .Net Framework Data Provider”
- .\Obj\uCOSDemo.axf: Error: L6218E: Undefined symbol LCD_Fast_DrawPoint (refe
- 优秀Android开源项目
- YII 登陆时 session持久化
- Windows Phone开发(9):关于页面状态
- 网络资源(4) - extJS视频
- 对于querystring取值时候发生+号变空格的问题
- ubuntu 16.04 php 安装curl方法
- 在CI中实现持续Web安全扫描
- Netty4.0.24.Final 版本中 IdleStateHandler 使用时的局限性
- 哈希表(散列)HashTable实现
热门文章
- windows,linux下SVN实现自动更新WEB目录
- PostgreSQL下安装pg_stat_statements
- 第9课 const和volatile分析
- python知识点, float不能用 != 判断
- svn+apache+ssl快速部署
- 2. java获取下周日-下周六的时间
- 【RabbitMQ】ubuntu下RabbitMQ安装与简单使用
- 数据库的 ACID 属性
- UI5-文档-4.35-Responsiveness
- windows与linux环境查看jdk安装路径