B612_2024
B612_2024
全部文章
题解
学习笔记(1)
归档
标签
去牛客网
登录
/
注册
B612_2024的博客
全部文章
/ 题解
(共5篇)
题解 | #数据流中的中位数#
public: //使用两个堆来存储数据, priority_queue<int> maxheap; //大根堆,默认降序排列,队列头的元素最大 priority_queue<int, vector<int>, greater<int&...
C++
排序树
数组
堆(优先队列)
2021-12-10
0
421
题解 | #删除链表的节点#
* struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** ...
C++
数组
2021-12-08
0
451
题解 | #设计LRU缓存结构#
int key, val; DListNode* pre; DListNode* nex; DListNode(int key, int val):key(key), val(val), pre(NULL), nex(NULL){}; }; class Solution {...
C++
数组
哈希表
双向链表
2021-12-08
0
335
题解 | #求二叉树的层序遍历#
* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param...
C++
二叉树
数组
广度优先搜索
2021-12-07
1
359
题解 | #排序#
模板题,代码尽量简洁了许多,主要是需要注意边界条件 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @retu...
C++
数组
分治
2021-12-07
0
333