![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode&pat
赫兹H
这个作者很懒,什么都没留下…
展开
-
PAT1004
输出每一层的叶子节点个数树的层次遍历原创 2022-06-16 15:55:17 · 205 阅读 · 1 评论 -
Leetcode28——字符串匹配问题
要求:实现int strStr(string haystack, string needle) {}函数,haystack是主串,needle是模式串,返回模式串在主串中出现的位置。KMP算法实现注意:这里next数组下标是从0开始的哦原创 2022-06-01 15:48:10 · 118 阅读 · 0 评论 -
leetcode215_top k问题
top k问题top k问题一、快速排序法二、堆排序法top k问题从n个数中找到第k大的元素一、快速排序法在快速排序中,需要找到一个枢轴元素,并调整数组元素,使得枢轴元素左侧全为小于它的数,右侧全是大于它的数。如果在某次划分后枢轴元素的位置正好为倒数第k个数,那么此时枢轴元素就是要找的第k大的数。如果划分后枢轴元素的下标小于目标下标,则只需要递归对右子区间进行划分;如果划分后枢轴元素的下标大于目标下标,则只需要递归对左子区间进行划分。时间复杂度:O(n)int partition(vector原创 2022-05-22 11:41:32 · 92 阅读 · 0 评论