力扣深度优先搜索题目
1带记忆化的深度优先搜索,注意这里只需判断是否增大即可,无需记录两个点,因为题目要求的是单增的序列,所以只判断是否增大也不会出现重复遍历的可能,
2 有一个技巧是一旦遍历过某个位置是1了,就将其置为0,也就是在原数组上修改,可以节省空间。使用队列时要用 from collections import deque,而不要用list的pop(0)来实现,后者是复杂度是O(N),前者是O(1)
1带记忆化的深度优先搜索,注意这里只需判断是否增大即可,无需记录两个点,因为题目要求的是单增的序列,所以只判断是否增大也不会出现重复遍历的可能,
2 有一个技巧是一旦遍历过某个位置是1了,就将其置为0,也就是在原数组上修改,可以节省空间。使用队列时要用 from collections import deque,而不要用list的pop(0)来实现,后者是复杂度是O(N),前者是O(1)