爆刷leetcode

【leetcode 101】对称二叉树 思路 比较的是两个子树的里侧和外侧的元素是否相等 正是因为要遍历两棵树而且要比较内侧和外侧节点，所以准确的来说是一个树的遍历顺序是左右中，一个树的遍历顺序是右左

【leetcode 102】二叉树的层次遍历 思路 需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 代码 伪代码 代码

二叉树的定义 二叉树的递归遍历 递归算法的三个要素 这里帮助大家确定下来递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！ 确定递归函数的参数和返回值：  确定哪些参

【leetcode 232】用栈实现队列 思路 下面动画模拟以下队列的执行过程： 执行语句： queue.push(1); queue.push(2); queue.pop(); 注意此时的输出栈的操

【leetcode 344】反转字符串 时间复杂度: O(n) 空间复杂度: O(1) 【leetcode 541】反转字符串Ⅱ 伪代码 代码 【leetcode 151】反转字符串中的单词 （快慢指

【leetcode 350】两个数组的交集Ⅱ 【leetcode 1】两数之和 分析 因为本题，我们不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，需要使用 key value结构来存放，ke

【leetcode 349】两个数组的交集 set方法 伪代码 代码 数组 伪代码 代码 【leetcode 202】快乐数 思路 题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，

【leetcode 242】有效的字母异位词 思路 再遍历 字符串s的时候，只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可，并不需要记住字符a的ASCII，只要求出一个相对数值就可以了。

【leetcode 19】删除链表的倒数第N个结点 思路 1.定义fast指针和slow指针，初始值为虚拟头结点 2.fast首先走n + 1步 ，为什么是n+1呢，因为只有这样同时移动的时候slow

【leetcode 24】两两交换链表中的节点 关于cur指向 cur指向反转结点的前一结点 eg1 : (1,2)       cur->dummyHead eg2 : (3,4)       cu

【leetcode 206】反转链表 双指针法 伪代码 代码 递归法 看视频，很有用111111111111

设计链表介绍 在链表类中实现这些功能： c++要进行内存释放 get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之

【leetcode 203】移除链表元素 这里就涉及如下链表操作的两种方式： 直接使用原来的链表来进行删除操作。 设置一个虚拟头结点在进行删除操作。 暴力解法（直接使用原来的链表） 需要分是否为头结点

【leetcode 59】螺旋数组1111111111111111111111111111111111111111111111

二分法易错点：（1）左闭右闭 or 左闭右开（2）right=middle or right=middle-1

滑动窗口知识点 滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。 【leetcode 29】长度最小子数组（示例） 实现滑动窗口，主要确定如下三点： 窗口内是什么？ 如何移

双指针原理 🚇快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组 🚴慢指针：指向更新 新数组下标的位置 【leetcode 27】移除元素 暴力解法 双指针法 【leetcode 26】删除有