算法

4. 寻找两个正序数组的中位数 - 力扣（LeetCode）从两个数组找到对应左右区间的分界线，然后要符合数组1左小于等于数组2右，数组2左小于等于数组1右

208. 实现 Trie (前缀树) - 力扣（LeetCode） 边为cnt，26个字母为方向，点是cnt 结构体要用起来，你的老方法是固定分配内存数组，构造类才方便动态分配

``` class Solution { public int searchInsert(int[] nums, int target) { int left = 0, right = nums.le

考察归并排序，快慢指针得中间节点 先切割，分治，然后合并排序 O(n log n) 时间复杂度，常数级空间复杂度

直接用dp[j]来表示凑成金额j所需的最小硬币数的状态 322. 零钱兑换 - 力扣（LeetCode）

160. 相交链表 - 力扣（LeetCode） 声明：大学生菜鸟学习记录，大佬看划走 笨方法用空间哈希。 好方法 用双指针 时间复杂度为O(m+n),空间复杂度为O（1） /** Definitio

153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode） 声明：菜鸡学习记录，大佬请滑走 发现用左端点和中间节点比较难判断，那就改成右节点和中间节点

声明：个人小菜鸡学习记录，非什么编程知识干货 438. 找到字符串中所有字母异位词 - 力扣（LeetCode） 重点记住这个代码怎么写，这么优雅的代码最好背下来，自己写的很乱。思路其实不难

``` class Solution { public int longestCommonSubsequence(String text1, String text2) { // 重点是二维表格写出来

42. 接雨水 - 力扣（LeetCode） 方法一 ：预处理两边的最大值 法二：根据大小来决定，可以先用左边的，也可以先用右边的。所以可以使用双指针实现O（1）的空间复杂度 法三：用栈，不过我还不太

76. 最小覆盖子串 - 力扣（LeetCode） 做题思路： 遍历s字符串中的每个字符，作为答案字符串的起点 left 指针，然后移动 right 指针，便统计是否是有效字符，当有效字符等于t字符串

11. 盛最多水的容器 - 力扣（LeetCode） 双指针， 选l,r中高度最小的移动 。然后找第一个高于当前最小高度的下标，然后计算取max更新答案

3. 无重复字符的最长子串 - 力扣（LeetCode） 考察滑动窗口和HashMap的使用，不断更新最优解

15. 三数之和 - 力扣（LeetCode） 用到的算法知识: 排序+双指针 遍历时当前下标，定住 作为符合条件第一个元素，然后双指针为l=i+1,r=n-1,代表剩余的两个元素。 算法思路 排序

189. 轮转数组 - 力扣（LeetCode） 方法一，空间复杂度为O(n). 方法二：空间复杂度为O(1),最优方法 可以观察到该题可以该题其实操作后两组元素的顺序还是保存不变的，然后通过翻转等性

718. 最长重复子数组 - 力扣（LeetCode） 知识点 最长公共子串 动态规划。面试常见题目

树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构 普通树状数组维护的信息及运算要满足 结合律 且 可差分，如加法、乘法、异或等

力扣LCR 039. 柱状图中最大的矩形 思路 用到了单调栈。由于最大矩形它的高一定是height数组中的其中一个值，那么我们就可以遍历数组height的值再乘上它的宽的最大值WidthMax