amulet

摘要： 一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 阅读全文

摘要： 一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. 阅读全文

摘要： 一、239. 滑动窗口最大值 题目链接： LeetCode 239. 滑动窗口最大值 学习前： 思路： 无 学习后： 自定义双端队列，实现push、pop、peek方法，使得队列单调非增。peek方法不变；当入队时，若当前元素比队尾元素大，则pop队尾，直到队列为空或当前元素不大于队尾元素；当出队时 阅读全文

摘要： 一、20. 有效的括号 题目链接： LeetCode 20. 有效的括号 学习前： 思路： 当前元素为左括号，直接入栈 当前元素为右括号，若找到对应的左括号匹配，则循环继续；反之返回false 若栈为空，返回true；反之false 时间复杂度：O(n) 空间复杂度：O(n) 学习后： 采用入栈右括 阅读全文

摘要： 一、栈与队列理论基础 学习： 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接： LeetCode 232.用栈实现队列 学习前： 思路： 无 学习后： 不同方法有部分功能实现是一致的，则可以进行抽象提取，实现复用性 两个栈实现队 阅读全文

摘要： 一、344.反转字符串 题目链接： LeetCode 344.反转字符串 学习前： 思路： 相向指针。left=0，right=length-1，不停交换left和right的值 时间复杂度：O(n) 空间复杂度：O(1) 学习后： 了解swap函数通过位运算实现的方式 二、541.反转字符串II 阅读全文

摘要： 一、454.四数相加II 题目链接： LeetCode 454.四数相加II 学习前： 思路： 首先定义两个HashMap对象record12和record34，对应的key存放两个数组元素的和，value存放计算的和出现的次数 接着遍历record12，若record存在与之和为0的元素，则计算两 阅读全文

摘要： 一、哈希表理论基础 学习： 1. 哈希法 当需要查询一个元素是否出现过，或者一个元素是否在集合里，首选哈希法 2. 实现哈希法的3种数据结构 数组：在哈希值个数比较小且范围可采用 集合：在哈希值个数或者范围较大时可采用 map：当既需要key，又要value时可采用 二、242.有效的字母异位词 题 阅读全文

摘要： 一、LeetCode 142.环形链表II 自己再根据思路把代码独立写了一遍，并对照参考代码查漏补缺，进一步优化 二、206.反转链表 掌握2种递归写法，并用代码实现 从后向前遍历的递归，有点绕，多花了点时间理解 三、LeetCode 24. 两两交换链表中的节点 掌握递归写法，并用代码实现 再先理 阅读全文

摘要： 一、24. 两两交换链表中的节点 题目链接： LeetCode 24. 两两交换链表中的节点 学习前： 思路： 未新增虚拟结点。节点数为0,1,2需要另外讨论。当节点数>=2时，返回的head值为第2个节点，需要3个指针first、second、prev，分别是第一个节点和第二个节点，以及第一个节点 阅读全文