qq_25046827的博客

【代码】LeetCode刷题Day16——二叉搜索树（搜索、验证、最小绝对差、众数）

【代码】LeetCode刷题Day15——二叉树（树左下角的值、路径和、树的构造、最大二叉树、合并二叉树）

【代码】LeetCode刷题Day14——二叉树（完全二叉树、平衡二叉树、二叉树路径、左叶子之和）

【代码】LeetCode刷题Day13——二叉树（翻转二叉树、对称二叉树、二叉树的深度）

【代码】LeetCode刷题Day12——二叉树（前序、中序、后序、层序遍历）

【代码】LeetCode刷题Day11——栈和队列（逆波兰表达式、优先队列、单调队列）

【代码】LeetCode刷题Day09——栈和队列（栈和队列的实现，栈的使用）

【代码】LeetCode刷题Day08——字符串（左旋字符串、字符串匹配、KMP算法）

【代码】LeetCode刷题Day08——字符串（字符串交换）：Java题目：反转字符串，替换空格、翻转单词

数组对于那些知道长度的题目比较适宜，因为map的空间消耗要比数组的大，所以有的时候用数组更贱简单有效。如果数组空间够大，但哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费，这时候可以考虑采用set。set是一个集合，里面放的元素只能是一个key，而有的题目还需要记录一些额外的信息，如下标或出现次数，这时候可以考虑用map。四数相加一题是为四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑重复问题。

LeetCode刷题——哈希表（字母异位词）题目：有效的字母异位词、赎金信、字母异位词分组、找到字符串中所有字母异位词

LeetCode刷题——链表（链表元素删除、相交、环形链表）删除链表中的倒数第n个节点，链表相交、环形链表注释中已经分析了如果有环为什么两个指针一定会在环中相遇，接下来分析一下如何寻找环的起点。

【代码】LeetCode刷题Day04——链表（设计单/双链表、移除、翻转、交换链表节点）链表操作的解决方法：迭代，递归问题：移出链表元素、设计链表、翻转链表、两两交换链表元素

滑动窗口也可以理解为双指针法的一种，只不过这种解法更像是一个窗口的移动。实现滑动窗口，主要确定如下三点：- 确定窗口内是什么：一般是确定满足某个条件的最短或最长的区间- 确定移动窗口的结束位置：结束位置先向后扩展到某个位置（此时受到某种约束不能继续扩展）- 确定移动窗口的起始位置：在结束位置确定后，起始位置朝着结束位置收缩（以找寻最优解(求最小区间时)并让结束位置能够继续后移(求最小/最大区间)）。题目：水果成篮、最小覆盖子串、长度最小的子数组、螺旋矩阵

【代码】Leetcode刷题Day02——数组（元素删除、移动）27.移除元素26.删除排序数组中的重复项283.移动零844.比较含退格的字符串

此题其实就是二分查询左右两个边界，找到目标值时不像一般的二分查找直接返回，而是继续查询直到找到最边缘的值** 可以采用两次二分，一次查询左边界，一次查询右边界* 也可以采用一次二分，在找到目标值时向左右同时扩展*