leetcode每日一题汇总

日期	题目	自己	数据结构	思路	注意点及相关题目
2020.09.26	113. 路径总和 II
2020.09.27	235. 二叉搜索树的最近公共祖先
2020.09.28	117. 填充每个节点的下一个右侧节点指针 II(中等)	安安	二叉树	二叉树的层序遍历	剑指 Offer 32 - I. 从上到下打印二叉树 层序遍历参考 层序遍历相关题目： 102.二叉树的层序遍历 107.二叉树的层次遍历II 199.二叉树的右视图 637.二叉树的层平均值 429.N叉树的前序遍历 515.在每个树行中找最大值 116.填充每个节点的下一个右侧节点指针 117.填充每个节点的下一个右侧节点指针II
2020.09.29	145 .二叉树的后序遍历	安安(总结了递归和非递归)			前序和后序一起记 中序分开记
2020.09.30	701. 二叉搜索树中的插入操作	安安		1.迭代 2.递归
2020.10.01	LCP 19. 秋叶收藏集	安安不会，直接看答案吧	dp	官解 && 其他参考 (一起看)
2020.10.02	771. 宝石与石头(简单)	安安		1.暴力法 2.哈希表：遍历字符串 S，使用哈希表存储其中的字符出现的次数，然后遍历字符串 J，对于其中的每个字符，如果其在哈希表中，则结果++。安安 3.哈希set：遍历字符串 J，使用哈希集合存储其中的字符，然后遍历字符串 S，对于其中的每个字符，如果其在哈希集合中，则是宝石。参考 4.正则匹配：使用replaceAll从源字符串中把除目标字符串中字符替换为空，然后数剩下的个数 参考	replaceAll详解 正则匹配:[^abc]表示匹配出去abc之外的其他任一字符 注意：执行了替换操作后,源字符串的内容是没有发生改变的 如何将字符串中的"“替换成”\"：　msgOut=msgIn.replaceAll("\\","\\\\"); \\被java转换成\，\又被正则表达式转换成\
2020.10.03	1. 两数之和(简单)	so easy 安安没写	数组	1.暴力法 官解 2.哈希表(将值存为key，下标存为value) 官解 3.把之前的数组下标存起来，数组排序，双指针(这样会存在问题)	语法：return new int[]{1, 2};
2020.10.04	2. 两数相加(中等)	安安	链表	1.先把两个数算出来，加起来，再转为链表(大数没有办法存储) 2.边遍历，边加，边新建链表，不用存储大数
2020.10.05	18. 四数之和(中等) 15.三数之和(中等)	安安	数组	1.暴力法 2.排序+双指针	本题去重： 1.在代码中加入逻辑判断，重复的就直接跳过 2.初始化res的时候，同时初始化一个map，每次添加结果的时候先看看map里有木有 二维数组(List<List< Integer>>)去重： 用hashmap(安安总结，不知道还有木有好的方法)
2020.10.06	834. 树中距离之和(困难)	不会 没有细研究
2020.10.07	75. 颜色分类(中等)	安安	数组	1.计数法 2.双指针	荷兰国旗问题： 给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组的中间，最终返回一个整数数组，其中只有两个值，分别是等于K的数组部分的左右两个下标值。
2020.10.08	344. 反转字符串 (简单)	太简单了，安安没写	字符数组	一个指针 双指针(官解)
2020.10.09	141. 环形链表(简单)	安安	链表	1.哈希表/集合 2.快慢指针	语法：set.add§ == false //添加不成功是false 「Floyd 判圈算法」（又称龟兔赛跑算法） 总结题解获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度
2020.10.10	142. 环形链表 II(中等)	同上	链表	判定存在环环要找入口 快慢指针 参考
2020.10.11
2020.10.12	530. 二叉搜索树的最小绝对差(简单)	安安	二叉搜索树	1.先遍历二叉树，将树中的元素保存到数组中，对数组进行排序，找到相邻元素中差值最小的那个就ok啦 2.二叉搜索树，中序遍历就是有序的，不用再排序了
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08
2020.10.08