做网站需要的大图,米拓建站最新进展,swoole+wordpress,开源免费cms可商业用链接#xff1a;
23. 合并 K 个升序链表
题意#xff1a;
如题
解#xff1a;
时间668ms击败 5.00%使用 C 的用户/内存12.37mb击败 87.96%使用 C 的用户
循环选择插入新链表的节点#xff0c;纯正的暴力#xff0c;不过空间用得少
最坏应该是1E4*1E4#xff0c;没…链接
23. 合并 K 个升序链表
题意
如题
解
时间668ms击败 5.00%使用 C 的用户/内存12.37mb击败 87.96%使用 C 的用户
循环选择插入新链表的节点纯正的暴力不过空间用得少
最坏应该是1E4*1E4没想到能过数据弱了
PS函数给的是引用说明应该拷贝一份来修改不过无所谓了
实际代码
#includebits/stdc.h
using namespace std;
struct ListNode
{int val;ListNode *next;ListNode() : val(0), next(nullptr) {}ListNode(int x) : val(x), next(nullptr) {}ListNode(int x, ListNode *next) : val(x), next(next) {}
};
ListNode* mergeKLists(vectorListNode* lists)
{ListNode* headnullptr,* insertornullptr;int lgrowlists.size();while(true){ListNode* tempnullptr;for(auto list:lists){if(list){if(tempnullptr) templist;else{if(temp-vallist-val) templist;}}}for(auto list:lists){if(listtemp) listlist-next;}if(tempnullptr) break;if(headnullptr){headtemp;insertortemp;}else{insertor-nexttemp;insertorinsertor-next;}}return head;
}
int main()
{return 0;
}限制
k lists.length0 k 10^40 lists[i].length 500-10^4 lists[i][j] 10^4lists[i] 按 升序 排列lists[i].length 的总和不超过 10^4
