`
xuerenlv
  • 浏览: 6361 次
  • 性别: Icon_minigender_1
  • 来自: 南京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

leetcode__Merge k Sorted Lists

 
阅读更多

Merge k Sorted Lists

Total Accepted:9746Total Submissions:41674My Submissions

Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.


总结:顺序,清晰,一切都在遵循“道”,有点哲学的味道;突然发现哲学很有趣,很有用。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *mergeKLists(vector<ListNode *> &lists) {
        int len = lists.size();
        ListNode *p[len];
        ListNode *head = NULL;
        ListNode *l = NULL;
        
        while(true){
            int index = -1;
            int min = INT_MAX;
            
            for(int i=0;i<len;i++){
                if(lists[i] && lists[i]->val < min){
                    index =i;
                    min = lists[i]->val;
                }
            }
            
            if(min == INT_MAX){
                break;
            }
            
            lists[index] = lists[index]->next;
            
            if(!head){
                head = new ListNode(min);
                l = head;
            }else{
                l->next = new ListNode(min);
                l = l->next;
            }
        }
        
        return head;
    }
};






分享到:
评论

相关推荐

    c语言-leetcode 0023-merge-k-sorted-lists.zip

    c c语言_leetcode 0023_merge_k_sorted_lists.zip

    c语言-leetcode 0021-merge-two-sorted-lists.zip

    c c语言_leetcode 0021_merge_two_sorted_lists.zip

    LeetCode Merge 2 Sorted Lists解决方案

    LeetCode Merge 2 Sorted Lists解决方案详解 Merge 2 Sorted Lists是LeetCode上的一个经典算法题目,旨在考察程序员对链表的操作和排序算法的掌握程度。下面对该题目的解决方案进行详细的分析和解释。 问题描述 ...

    js-leetcode题解之23-merge-k-sorted-lists.js

    js js_leetcode题解之23-merge-k-sorted-lists.js

    js-leetcode题解之21-merge-two-sorted-lists.js

    js js_leetcode题解之21-merge-two-sorted-lists.js

    C语言-leetcode题解之21-merge-two-sorted-lists.c

    c语言入门 C语言_leetcode题解之21-merge-two-sorted-lists.c

    leetcode2-Leetcode:Leetcode_answer

    leetcode 2 Leetcode答案集 关于项目: 本项目包含本人LeetCode解题的答案,全部将由JavaScript语言进行解答。并会在每个题目的文件夹中添加相关的思路解析。...Merge Two Sorted Lists JavaScript O(n)

    Dir-For-LeetCode

    023_Merge_k_Sorted_Lists 024_Swap_Nodes_in_Pairs 025_Reverse_Nodes_in_k-Group 026_Remove_Duplicates_from_Sorted_Array 027_Remove_Element 028_Implement_strStr() 029_Divide_Two_Integers 030_...

    leetcode中文版-LeetCode:力码

    leetcode中文版 LeetCode/Cpp 本人刷题记录在此,包含题意理解与算法思路,包含在Cpp文件内部注释,后续会持续更新。 有不懂的可以联系ji648513181,同时也欢迎志同道合O的朋友一起合作更新。 已更新剑指Offer答案...

    程序员面试宝典LeetCode刷题手册

    第四章 Leetcode 题解 1. Two Sum 2. Add Two Numbers 3. Longest Substring Without Repeating Characters ...23. Merge k Sorted Lists 24. Swap Nodes in Pairs 25. Reverse Nodes in k-Group 26. Remove Dupli

    LeetCode最全代码

    26 | [Remove Duplicates from Sorted Array](https://leetcode.com/problems/remove-duplicates-from-sorted-array/)| [C++](./C++/remove-duplicates-from-sorted-array.cpp) [Python](./Python/remove-duplicates...

    _leetcode-python.pdf

    - Merge k Sorted Lists: 合并k个排序链表。 - Swap Nodes in Pairs / Reverse Nodes in k-Group: 这两个问题涉及到在链表中按特定规则交换节点或反转节点组。 - Remove Duplicates from Sorted Array / Remove ...

    MergeTwoSortedLinkedList.java

    【Leetcode】Merge Two Sorted Lists

    leetcodepython001-LeetCode:力码

    leetcode Python ...021_Merge_Two_Sorted_Lists 2021 年 6 月 10 日 C# 008 125_Valid_Palindrome 2021 年 6 月 12 日 C# 009 412_FizzBu​​zz 2021 年 6 月 22 日 C# 中等的 # 问题 完成日期 语

    Leetcode 题解.pdf

    例如 Leetcode 的 88 题 Merge Two Sorted Lists(Easy),我们可以使用双指针来归并两个有序数组。 在这个题目中,我们可以使用双指针指向两个有序数组的头元素,一个指针从头向尾遍历,一个指针从头向尾遍历。...

    Leetcode book刷题必备

    23. Merge K Sorted Lists:合并 k 个排序链表。 24. Copy List with Random Pointer:复制带有随机指针的链表。 【二叉树】 25. Validate Binary Search Tree:验证二叉搜索树。 26. Maximum Depth of Binary Tree...

    c语言-c语言编程基础之leetcode题解第23题合并K个升序链表.zip

    本题来自著名的在线编程挑战平台LeetCode,题号为第23题,名为“Merge K Sorted Lists”(合并K个升序链表)。这是一道典型的数据结构与算法题目,主要考察的是链表操作和排序技巧。 链表是计算机科学中常用的一种...

    LeetCode 刷题汇总1

    * 合并两个排序列表(Merge Two Sorted Lists):合并两个排序列表。 * 搜索插入位置(Search Insert Position):在排序数组中搜索插入位置。 8. 动态规划: * 3Sum(3Sum):找到数组中三个元素的和等于目标值...

    leetcode分类-leetcode:leetcode问题的代码

    leetcode 分类leetcode 问题分类 leetcode代码仓库,我的解题思路写在我的博客里: leetcode 代码库,我博客上的解题思路: mkdir 列表: 大批 #1:Two Sum #4:Median ...Sorted ...#23:Merge k Sorted Lists

    leetcode答案-LeetCode:Swift中的LeetCode

    Merge Two Sorted Lists Easy #26 Remove Duplicates from Sorted Array Easy #27 Remove Element Easy #35 Search Insert Position Easy #38 Count and Say Easy #53 Maximum Subarray Easy #66 Plus One Easy #70 ...

Global site tag (gtag.js) - Google Analytics