admin管理员组

文章数量:1623789

重写greater函数

Leetcode:23 合并k个排序链表

重载函数使用结构体实现！！

struct cmp{  //对新的数据类型的 < 进行重写
    bool operator()(ListNode *a,ListNode *b){
        return a->val > b->val;
    }
};
priority_queue<ListNode*, vector<ListNode*>, cmp> heap; // 小根堆

完整代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    struct cmp{  //对新的数据类型的<进行重写
       bool operator()(ListNode *a,ListNode *b){
          return a->val > b->val;
       }
    };
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        pr

本文标签： 重写函数链表大小greater

版权声明：本文标题：重写priority_queue的默认greater函数（用于链表的值的大小比较） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dongtai/1728897298a1178574.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。