链表
文章平均质量分 70
ZZZZone
这个作者很懒,什么都没留下…
展开
-
2017 Multi-University Training Contest - Team 3 1003 Kanade's sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6058题目大意: 给定一个排列n,求所有区间第k小的和。官方题解:我们只要求出对于一个数xx左边最近的kk个比他大的和右边最近kk个比他大的,扫一下就可以知道有几个区间的kk大值是xx.我们考虑从小到大枚举xx,每次维护一个链表,链表里只有>=x>=x的数,那么往原创 2017-08-02 14:58:30 · 444 阅读 · 0 评论 -
[leetcode] 148. Sort List
题目要求是在O(nlog(n))O(n\log(n))O(nlog(n))时间复杂度和常数空间复杂度下实现对链表的排序。通过刷LeetCode发现自己在链表指针这方面的知识太薄弱了, 上来我写了一个平时打比赛常规思路, 用了一个优先队列塞进去, 再不停地pop出来,先放一下代码。/** * Definition for singly-linked list. * struct ListN...原创 2019-01-17 23:46:16 · 248 阅读 · 0 评论