![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 61
神奇的海螺q
这个作者很懒,什么都没留下…
展开
-
代码随想录 一星期总结 4.16-4.23
使用大顶堆 记住是大顶堆 为什么是大顶堆 因为能够这样就可以只需要排k个数。思路就是访问到你的时候先不访问只是用null标记 然后按照所需的方向去遍历。这是必须要会的 因为hr 考到了遍历方式 一定会问你会不会使用非递归方式。以上按照自己的顺序,记住栈的顺序是反的, 所以上面对应的遍历应该是。使用栈也有一个很统一的方式去模拟前中后序遍历。感觉很不容易啊 第三个星期差点没坚持下来。可以再开个系列记一记这些八股的东西。创建一个堆 如果要求 前k个小数。单调队列 按照董晓老师的写法。如果是 求 前k个大数。原创 2023-04-23 22:55:43 · 45 阅读 · 0 评论 -
代码随想录 一星期总结 4.8-4.15
上星期说到:字符串优化思想 是 当你匹配失败时 能不能利用前面已经匹配过的字符串的信息那么KMP给出的答案是next数组next数组就是一种实现 next[i] 表示 s[0…i]的最长相等前后缀的前缀的下标现在对一个模式串求出了他的next数组在已经有next数组的情况下 如何进行对字符进行一个匹配呢?首先假设一个情况主要记住1:j代表 已经匹配过的字符下标 因此初始化为 -12:通过判断 j+1是否与 s[i]匹配。原创 2023-04-18 00:29:00 · 37 阅读 · 0 评论