2020年3月5日

力扣深度优先搜索题目

摘要： 1带记忆化的深度优先搜索，注意这里只需判断是否增大即可，无需记录两个点，因为题目要求的是单增的序列，所以只判断是否增大也不会出现重复遍历的可能， 329. 矩阵中的最长递增路径 2 有一个技巧是一旦遍历过某个位置是1了，就将其置为0，也就是在原数组上修改，可以节省空间。使用队列时要用 from co 阅读全文

posted @ 2020-03-05 18:44 吃我一枪 阅读(369) 评论(0) 推荐(0) 编辑

力扣堆题目

摘要： 1 堆排序，没学会，利用快速排序原理，时间复杂度为O（n） 方法：先确定目标值的索引位置k，从第一个数开始，利用快速排序的原理，先确定第一个数排序后的索引位置，利用二分法与k比较缩小搜索区间，重复上述过程，直到到达位置k为止，返回位置k的值， 215. 数组中的第K个最大元素 2 阅读全文

posted @ 2020-03-05 16:45 吃我一枪 阅读(174) 评论(0) 推荐(0) 编辑

导航