刷题记录

题目 剑指 Offer 41. 数据流中的中位数 - 力扣（LeetCode） 思路 维护一个大根堆和一个小根堆(两个堆大小相差不超过1)，其中大根堆存储较小的那半部分数据，小根堆存储较大的那半部分数

剑指 Offer 59 - I. 滑动窗口的最大值 - 力扣（LeetCode） 基本思路1 维护一个优先队列，保证队首的元素总是队伍中最大的，从左到右遍历数组： 如果当前元素的值小于队尾元素的值，那

序列化二叉树 - LeetCode 思考过程： 刚开始想到采用深度优先遍历，用二叉树的先序和中序遍历结果，来确定二叉树的序列化， 随后根据两个遍历序列来进行二叉树的重建(反序列化)。 但是与此同时出现

题目 深度优先遍历 思路 定义left为剩余的左括号'('数量，right为剩余的右括号')'数量 对于一个合法的括号组成的字符串，有这样的一个规则：在该字符串的任意前缀的位置上，都有剩余的左括号数量

考察链表的基本操作以及快慢指针的应用，这道题不难，主要是需要注意细节和特殊情况。时间复杂度为O（n），需要遍历一次链表。

是三数之和的思路的改编 三数之和[中等][双指针\排序] - 掘金 (juejin.cn)涉及到了双指针和排序。

题目 思路 首先将数组进行从小到大的排序，然后对于小于0的数字num，设置-num是target，然后设置num后面的位置是left，数组最右边是right，将left和right向中间移动遍历，当n

题目 思路 基本的思路是使用双指针： left是从最左边开始，right是从最右边开始，计算由left和right围成的区域的容器的容积为tmp，将tmp和max比较，max取当前可以取到的最大值。

题目 2. 两数相加 - 力扣（LeetCode） (leetcode-cn.com) 思路 这道题考察加法模拟和链表的遍历。

题目 4. 寻找两个正序数组的中位数 使用二分查找和递归调用来实现算法的优化， 两种解法：时间复杂度O(m+n) 和 时间复杂度O(log(m+n))