kangjianflying的博客

1 N 叉树最大深度 /** * N叉树深度 */ int getDepth(TreeNode* root) { if(!root) { return 0; } priority_queue<int, std::vector<int>, less<int>> big_heap; for (auto i:root->children) {...

今日刷题： K 个链表合并两种解法 链表排序 nlogn 时间复杂度 linkList Solution::mergeKlList(vector<linkList> &vec) { Node* head = new Node(0); Node* p = head; //方法一：用vector 实现每个节点存储，sort 排序 knlogkn v...

typedef struct Node { int data; struct Node *next; struct Node *random; Node(int d):data(d), next(nullptr),random(nullptr){} }Node, *linklist; /** * 把链表按照x划分，比 X 小的放前面,重点是用两个临时的头结点操作,注意morelist...

第一篇刷题思考 // An highlighted block typedef struct Node { int data; struct Node* next; Node(int d):data(d),next(nullptr){} }Node, *list; /* 头插法，生成的是倒序的 list */ list creatByHead(int* arr, int len) { ...