B612_2024

分类

学习笔记(1) 题解(20)

/ 注册

全部文章（共21篇）

题解 | #数据流中的中位数#

public: //使用两个堆来存储数据， priority_queue<int> maxheap; //大根堆，默认降序排列，队列头的元素最大 priority_queue<int, vector<int>, greater<int&...

C++ 排序树数组堆(优先队列)

2021-12-10

0 305

题解 | #对称的二叉树#

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL...

C++ 递归回溯

2021-12-10

0 297

题解 | #链表的奇偶重排#

* struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** ...

C++

2021-12-10

0 268

题解 | #最大公约数#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int ...

C++

2021-12-09

0 299

题解 | #删除链表的节点#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLon...

C++ 字符串哈希表滑动窗口

2021-12-08

0 255

题解 | #删除链表的节点#

* struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** ...

C++ 数组

2021-12-08

0 360

题解 | #设计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 240

题解 | #求二叉树的层序遍历#

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param...

C++ 二叉树数组广度优先搜索

2021-12-07

1 253

题解 | #排序#

模板题，代码尽量简洁了许多，主要是需要注意边界条件 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @retu...

C++ 数组分治

2021-12-07

0 242

题解 | #二叉树的最大宽度#

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * ...

C++ 二叉树

2021-12-06

1 435