moenya

分类

题解(7)

/ 注册

全部文章（共2篇）

题解 | #链表中的节点每k个一组翻转#

每k个结点反转一次链表即可，但是注意不足k的话要直接返回。用递归来写就行。 class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { ListNode *node=head; ...

C++ 链表

2022-04-27

0 488

题解 | #合并k个已排序的链表#优先队列

最简单的方法就是遍历一次，俩俩归并，但可以优化。需要维护当前每个链表没有被合并的元素的最前面一个，k 个链表就最多有 k 个满足这样条件的元素，每次在这些元素里面选取 val 属性最小的元素合并到答案中。在选取最小元素的时候，我们可以用优先队列来优化这个过程。 struct compare{ ...

C++ 链表优先队列

2022-04-16

0 665