文章
32
标签
31
分类
6
首页
时间轴
留言板
友人帐
关于我
传送门
JustLaws
站点历程
空调房
个人收藏夹
ImCaO's Blog
When You're Gone
返回首页
首页
时间轴
留言板
友人帐
关于我
传送门
JustLaws
站点历程
空调房
个人收藏夹
When You're Gone
发表于
2021-11-18
|
更新于
2025-11-26
|
投币收藏
|
总字数:
17
|
阅读时长:
1分钟
|
浏览量:
歌曲
上一篇
岛屿类问题的通用解法、DFS 遍历框架
在 LeetCode 中，「岛屿问题」是一个系列问题，比如： 200. 岛屿数量 （Easy） 463. 岛屿的周长 （Easy） 695. 岛屿的最大面积 （Medium） 827. 最大人工岛 （Hard） 我们所熟悉的 DFS（深度优先搜索）问题通常是在树或者图结构上进行的。而我们今天要讨论的 DFS 问题，是在一种「网格」结构中进行的。岛屿问题是这类网格 DFS 问题的典型代表。网格结构遍历起来要比二叉树复杂一些，如果没有掌握一定的方法，DFS 代码容易写得冗长繁杂。 本文将以岛屿问题为例，展示网格类问题 DFS 通用思路，以及如何让代码变得简洁。 网格类问题的 DFS 遍历方法 网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m × n 个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的格子看成海洋格子，数字为 1 的格子看成陆地格子，这样相邻的陆地格子就连接成一个岛屿。 ...
下一篇
近况
这两周忙了很多事情。 上上周智能制造赛线上答辩，本来以为进复赛就一定获奖了，结果 50% 的获奖比例是复赛人数的 50%，究极白忙活了，前前后后做比赛忙了好久。 忙完比赛开始做自己的项目，把原来用 NodeJS 写的数据库访问 API 用 Spinrg Boot 重写了一遍，采用了 RESFful 风格，统一了 API 的格式，方便跟师弟们交接，放到了 GitHub 上，好一起维护，涉及到自己的课题项目就没有开源。 上周开始准备开题了。老师通知了这个月 20 号开题答辩，但估计开不成，只是想提前让我们准备起来。跟师兄商量了课题内容，一周肝完了开题报告，包括 6000 字的综述。课题思路还算清晰，就是有几个难点可能后期还要具体研究。这周也开始做答辩的 PPT 了。 上周末去爬了紫金山，走了 20000+ 的步数，爬了 80+ 层楼的高度，是这段时间以来最大的运动量了。上山走的是几年前我跟本科室友一起走过的一条野路，没有台阶，爬的很累，还是平时运动的少了。 接下去打算把之前写的企业后台管理平台重写一遍，之前写的前端后端都有很大的毛病。前端 Vue 没有组件化，导致后期维护很困难，一个...
相关推荐
2022-05-27
7 Years
Once I was seven years old.
2021-11-02
很久以后
邓紫棋
2022-03-31
Love Story
《Love Story》是一首由美国乡村音乐女歌手泰勒·斯威夫特（Taylor Swift）创作和演唱的乡村流行歌曲。
2023-08-09
なんでもないや
上白石萌音
2021-10-29
我怀念的
孙燕姿
评论
ImCaO
花有重开日，人无再少年。
文章
32
标签
31
分类
6
Follow Me
公告
Just Laws 法律文库现已上线！🎉
立即前往
最新文章
なんでもないや
2023-08-09
VuePress 2.0 中使用 Algolia DocSearch 文档搜索功能的配置
2022-06-24
7 Years
2022-05-27
JustLaws 法律文库贡献指南
2022-05-11
Love Story
2022-03-31
