刷题
Leostriker
这个作者很懒,什么都没留下…
展开
-
leetcode 23
leetcode 23合并K个排序链表(merge-k-sorted-lists))使用堆排序构造一个优先队列可以轻松解决,一直以来了解堆排序但没有实际写过,这次大概写了一个半成品,用来做这道题足够了。//c++版本class Heap {private: int size; vector<ListNode*> ptrs;public: Heap(vector&原创 2018-10-12 14:09:07 · 215 阅读 · 0 评论 -
leetcode 24、25
24 两两交换链表中的节点(swap-nodes-in-pairs)比较简单,指针移动时要注意一些/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}...原创 2018-10-12 16:13:40 · 187 阅读 · 0 评论