算法

```cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * T


与二叉树的层序遍历区别：二叉树只有两个子树，而N叉树有N个节点，仅此而已。 N叉树的N个子树使用一个vectotr<Node*> children;保存

之前学习了，后面忘记了，主要的问题是理解不深、未及时复盘 层序遍历主要通过一个队列实现，对每一层进行处理，每一层使用一个vector保存。在处理每一层时，先计算队列的大小，然后对每一节点进行处理（使用

做这题重点解决：快排、堆排序 // 快排 leetcode题解为 20225/5/2复盘：无法ac 在sort函数中漏了循环终止条件

中心扩展算法 for(int j = 0; j <= 1; j++) { 这个循环只有两次，j = 0，j = 1，分别处理aba型和abba型 并且注意while循环结束后，left和right在原

注意的几点，结构体定义结束后面+分号； 这道题主要考虑：双向链表、哈希表(unordered_map) LRU类中成员变量有size、capacity、head、tail(虚拟头节点、虚拟尾节点)、u

实际上这题是由反转链表、合并链表、找到链表的中间节点一起组成，值得深思的是 - 链表节点为偶数 1 2 3 4 5 6(有两个中间节点，根据876. 链表的中间结点，我们找到的是第二个中间节点，即4)

``` /**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *

这道题之前就做过，但是又忘记了。。。 这次再做一次，加深印象 滑动窗口，左右指针1111111111

```cpp class Solution { public: int search(vector& nums, int target) { int n = nums.size(); if(!n) {

两种解法 双指针 比较两组数组，将较大值放在数组1的末尾，swap11111111111111111111111111

个人第一次解决hard级别题目 在反转链表的基础上，记录一个组的prev和next 首先记录改组的prev，通过curr指针的移动，移动到该组的最后一个，并且使用next记录下一组的开始、将 curr

第一次 一次通过中等题！ 其实就是在反转链表的基础上进行一些扩展，ac之后查看官方题解，发现自己的代码存在可优化的地方：reverseList函数不需要返回值，因为在遍历时已经保存反转链表的前后指针

第一遍写有一定的思路，但是就是写不出来。参考第一个题解，写一个c++版本 主要思路为排序+双指针 size < 3 直接返回

之前做过一次，后面再做一次：出错。发现了之前存在的错误 代码如下 需要注意的是if(stk.empty() || it->second != stk.top()) { 判断栈是否为空需要放在前面，括号

本题思路为分治、归并排序，将原链表拆分为两部分，递归拆，直到每个部分只有一个元素，只有一个元素的链表自然有序。再用合并两个有序链表解决即可。 注意if(!head || !head->next) {r

双层循环 双指针法 双指针法：数组平方之后的最大数只可能出现在两端。采用双指针分别记录数组头，数组尾 创建一个结果数组保存结果vector result(size)，注意这里需要初始化大小 将pos直

有多种解法，首次采用栈的思路1111111111111111111111111111111111111111

``` class Solution { public: ListNode* removeElements(ListNode* head, int val) { while(head && head-