听话飞鸟

文章
6
资源
0
加入时间
3年0月21天

多个有序链表的有序合并【C++】暴力合并排序后相连(使用vector和sort)分治法递归解决

问题描述:合并 k 个排序链表,返回合并后的排序链表可以有三个办法,在此问题上的基础是进行两个链表的合并,代码如下:struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {}};// 合并两个有序链表ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode temp_head(0);

栈的应用——递归

void main(){ int a,b,c; func1(a,b); c=a+b;}void func1(int a, int b){ int x; func2(x); x=x+100;}void func2(int x){ int m,n;}1.函数调用的特点:最后调用的函数是最先执行结束的(LIFO)2.函数调用时,需要用一个栈来存储:调用返回地址、实参、局部变量main函数一层一层压下去3.适合递归解决的.