wyg_031113

分类

题解(16)

/ 注册

全部文章（共16篇）

第K大数小顶堆

小顶堆，堆顶为最小元素空间复杂度O(K) #include<queue> class Finder { public: int findKth(vector<int> a, int n, int K) { // write code here ...

2020-10-23

1 578

数组中第K大的元素

利用快排中的Partition算法导论中经典的partition class Finder { public: int findKth(vector<int> a, int n, int K) { // write code here return...

2020-10-23

0 523

合并K个有序列表不用递归，数组原地首尾合并

头和尾合并lists[0], lists[n-1]；把lists[n-1]合并到lists[0]上lists[1], lists[n-2]...直到数组长度为1 package main import . "nc_tools" /* * type ListNode struct{ * Va...

2020-10-22

0 618

合并 K个有序列表，递归解法

//递归解法比较直接好想，不过递归会使用栈空间O(logk) package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @par...

2020-10-22

0 595

合并N个有序列表用优先级队列，时间O(nlogn), 空间O(n)

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2020-10-22

0 624

LRU C++ list+unordered_map实现，无需自己实现链表

set 和 get的时候要先看在不在hash表中，在的话，从list和hash表中移除，再重新添加进list头部和hash表。另外添加元素的时候要注意超过容量就从list尾部淘汰元素，并删除hash表中对应的元素。stl list的iterator是可以保存的，List添加删除元素不会导致其他ite...

2020-10-21

49 3349