力扣深度优先搜索题目

1带记忆化的深度优先搜索,注意这里只需判断是否增大即可,无需记录两个点,因为题目要求的是单增的序列,所以只判断是否增大也不会出现重复遍历的可能,

329. 矩阵中的最长递增路径

2 有一个技巧是一旦遍历过某个位置是1了,就将其置为0,也就是在原数组上修改,可以节省空间。使用队列时要用 from collections import deque,而不要用list的pop(0)来实现,后者是复杂度是O(N),前者是O(1)

695. 岛屿的最大面积

原文地址:https://www.cnblogs.com/xxswkl/p/12421881.html