- 博客(4)
- 收藏
- 关注
RSS订阅原创 TopK问题
Topk问题是指找出N个数中的前k个大或小的数，其中N为任意值且N>k。例如下oj题：给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤100000≤k,n≤10000，数组中每个数的大小0≤val≤10000≤val≤1000要求：空间复杂度 O(n) ，时间复杂度 O(nlogk)
2024-10-07 21:06:00
334
原创 删除链表中重复的结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5。定义三个结构体指针prev,cur,next 分别指向NULL，pHead ,cur->next 通过三个指针的关系对链表进行查找及遍历和重复节点的删除。下面是一个删除重复节点的函数。对重复的节点在起点时的处理。对重复的节点在结尾时的处理。
2024-09-21 12:53:58
780
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人