算法刷题目录
整理一个和算法题有关的文章目录 1 深度优先搜索解决岛屿类问题题目列表 200.岛屿数量463.岛屿的周长695.岛屿的最大面积1254.统计封闭岛屿的数目1905.统计子岛屿1020.飞地的数量827.最大人工岛 2 滑动窗口方法解决子数组...
整理一个和算法题有关的文章目录 1 深度优先搜索解决岛屿类问题题目列表 200.岛屿数量463.岛屿的周长695.岛屿的最大面积1254.统计封闭岛屿的数目1905.统计子岛屿1020.飞地的数量827.最大人工岛 2 滑动窗口方法解决子数组...
0 更新记录 2024-09-26: 初始版本 这篇文章写的很不在状态,断断续续写了三天四天才完成…… 栈是一个比较常用的基础数据结构,其后进先出(LIFO,Last In First Out)的特点适合一些特定的场景。比如下面题目中的括号匹...
0 更新记录 2024-09-22: 初始版本 总结几道LeetCode上的使用滑动窗口方法解决的子串或者子数组类型的问题。 滑动窗口方法是一种模拟方法,思路是比较清晰的,使用左右指针(索引)维护一个窗口,在满足条件时收缩区间。具体实现上区间可以使...
0 更新记录 2024-09-10: 初始版本 给最近刷到的LeetCode上用深度优先搜索(Depth First Search, DFS)解决的岛屿类问题做个总结。 所有的岛屿类问题可以总结为对二维矩阵的遍历,一般需要寻找连通的区域,相邻格点一...