leetcode链表题23

本文深入探讨了链表数据结构的高效合并算法,包括两个有序链表的合并及多个链表的K-way合并。通过逐步解析,展示了如何利用递归和迭代方法优化链表操作,提高算法效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode tail(0),*set=&tail;
        while(l1&&l2){
            if(l1->val>l2->val){
                set->next=l2;
                l2=l2->next;
                set=set->next;
            }
            else{
                set->next=l1;
                l1=l1->next;
                set=set->next;
            }
        }
                  (set->next)=(l2?l2:l1);
        return tail.next;
    }
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        int s1ze=lists.size();
        if(lists.empty())return NULL;
        if(s1ze=1)return lists[0];
        while(s1ze>1){
            for(int a=0;a<s1ze/2;++a){
                lists[a]=mergeTwoLists(lists[a],lists[s1ze-1-a]);
                s1ze=(s1ze+1)/2;
            }
        }
        return lists[0];
    }
};

已完成
执行用时: 8 ms
输入
[[1,4,5],[1,3,4],[2,6]]
输出
[1,4,5]
差别
预期结果
[1,1,2,3,4,4,5,6]

问题出现在倒数第十行的if语句中的判断 s1ze=1 正常应是s1ze==1;

内容概要:本文档主要展示了C语言中关于字符串处理、指针操作以及动态内存分配的相关代码示例。首先介绍了如何实现键值对(“key=value”)字符串的解析,包括去除多余空格根据键获取对应值的功能,并提供了相应的测试用例。接着演示了从给定字符串中分离出奇偶位置字符的方法,并将结果分别存储到两个不同的缓冲区中。此外,还探讨了常量(const)修饰符在变量指针中的应用规则,解释了不同类型指针的区别及其使用场景。最后,详细讲解了如何动态分配二维字符数组,并实现了对这类数组的排序与释放操作。 适合人群:具有C语言基础的程序员或计算机科学相关专业的学生,尤其是那些希望深入理解字符串处理、指针操作以及动态内存管理机制的学习者。 使用场景及目标:①掌握如何高效地解析键值对字符串并去除其中的空白字符;②学会编写能够正确处理奇偶索引字符的函数;③理解const修饰符的作用范围及其对程序逻辑的影响;④熟悉动态分配二维字符数组的技术,并能对其进行有效的排序清理。 阅读建议:由于本资源涉及较多底层概念技术细节,建议读者先复习C语言基础知识,特别是指针内存管理部分。在学习过程中,可以尝试动手编写类似的代码片段,以便更好地理解掌握文中所介绍的各种技巧。同时,注意观察代码注释,它们对于理解复杂逻辑非常有帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值