头和尾合并lists[0], lists[n-1]； 把lists[n-1]合并到lists[0]上lists[1], lists[n-2]...直到数组长度为1 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ func merge( a,b *ListNode ) *ListNode { var L L...

//递归解法比较直接好想，不过递归会使用栈空间O(logk) package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ //合并两个有序列表O(n) func merge(a, b *ListNode ) *ListNode { var L ListNode var p *ListNode = &L...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include<queue> using namespace std; //给优先级队列定义比较函数。让其从小到大 struct cmp { bool operator()(const ListNode *a, const ListNode *b){ ...

set 和 get的时候要先看在不在hash表中，在的话，从list和hash表中移除，再重新添加进list头部和hash表。另外添加元素的时候要注意超过容量就从list尾部淘汰元素，并删除hash表中对应的元素。stl list的iterator是可以保存的，List添加删除元素不会导致其他iterator失效。因为iterator指向List中元素 #include <unordered_map> #include <list> #include <vector> using namespace std; struct Node { Node(i...