LeetCode小记

617. 合并二叉树 思路 合并两个二叉树，我们想到可以使用相同的方式同时遍历两棵树 需要处理一下，一个节点为空，另一个节点有值的情况即可。这边选择使用DFS方式遍历 以上，尝试写一下代码，AC！ 代

647. 回文子串 方法一（暴力） 思路 使用双指针的方式进行回文字符串的判断 遍历字符串取出所有子字符串，进行判断，最后返回结果 尝试一下代码，C++：AC！，python3：TLE！ 代码 C++

657. 机器人能否返回原点 思路 思路应该还是比较清晰的 首先我们知道，向上走和向下走可以相消回到原点，向左走和向右走可以相消回到原点 怎么走的先后顺序其实不用考虑，比如，之前走过'上'，之后无论什

696. 计数二进制子串 思路 因为只有0和1两种字符，我们可以统计连续的字符的数量，这样，前后连续数量相同的字串，就是相邻两个计数中，较少的值。 统计连续字符数量，可以使用双指针的方式来做 以上，尝

701. 二叉搜索树中的插入操作 思路 题目不是很难，应该可以算是一眼题了，但是首先要知道什么是二叉搜索树 二叉搜索树简单来说，即，对于所有节点，节点的左节点的值比当前节点的值小，右节点的值比当前的节

718. 最长重复子数组 思路 这道是一道非常经典的dp题，做这道题的时候，刚看完最长公共字串问题，做这道题的时候被绕进去了。dp题还是要多想一想，想明白状态转移，代码部分写起来就很快了 设置dp数组

739. 每日温度 思路 要求多少天后温度比现在高，我们使用双for爆破，遍历日期，在遍历一遍之后的日期，进行比较。TLE！ 代码（TLE） python3 更新思路 学习一波大佬们的解题，获取新知识

743. 网络延迟时间 思路 双周赛 #27 和 周赛 #193 碰到了两道图的题目，课程安排 IV 学习了，Floyd算法（多源最短路径算法）。同时接触到了Dijkstra 同源最短路径算法，但是一

785. 判断二分图 思路 首先读题，二分图似乎是一个固有的概念，搜一下相关文档先 二分图的文章很多，看起来也不是很费劲。二分图似乎还牵扯到了匈牙利算法，这道题用不到，暂且搁置 对于二分图的判定，我们

817.链表组件 思路 首先采集题目信息： nums中的分组不需要是连续子数组 nums中不会有重复的，且链表中节点的val都不相同 首先，要判断节点是否在nums肯定要遍历链表，nums仅做判断作用

837. 新21点 思路 首先进行阅读理解： 从0开始抽卡，然后累加抽到卡的积分 卡片的数字是 $$ [1, W] $$ 积分 <K ， 不继续抽牌，积分>=K时停止抽牌 停止抽牌后，积分<=N获胜，

841. 钥匙和房间 思路 根据题目意思可以基本发现，每一个房间构成一个图，房间中的钥匙就是该节点的出度 使用DFS遍历图，当经过的所有节点，等于房间数量的时候，表示将所有房间都走过，返回True 如

965. 单值二叉树 思路 判断有没有其他数字，那肯定就是要遍历二叉树。记录节点值，判断当前节点是否与其他的节点不同。遍历二叉树，也就是深度优先和广度优先，这边选用DFS。 尝试写一下代码，AC！ 代

990. 等式方程的可满足性 思路 首先还是一样，阅读理解 先看等式，a==b , b==c 从此，我们可以得到隐藏的条件a == c，这时假如数组中有a != c，那就是矛盾的。 可以想到，我们可以

1014. 最佳观光组合 思路 一开始的想法使用暴力法，双for然后计算出每一个景点和当前景点组成的景点对的评分，再求出最大值 但是如果能AC肯定不是Medium题，但是双for很快。花个半分钟试一下

1025. 除数博弈 思路 拿到题目一脸懵逼，还是只能硬着头皮慢慢分析 结论： 对于F(4)这种情况，A要让自己赢的话，肯定是拿1 谁拿F(2)谁就可以赢 对于N是奇数的情况，拿的约数只能是奇数，这样

1028. 从先序遍历还原二叉树 思路 看到还原二叉树的题目，想到之前有一题做的类似的。105. 从前序与中序遍历序列构造二叉树 105这道题是通过前序和中序确定一个二叉树。仔细思考一下我们就能发现，

1300. 转变数组后最接近目标值的数组和 思路 分析题目 value 值越大整个数组的和越大，value值越小整个数组的和越小 value的范围在$$ [0, max(arr)] $$ 确定valu

1431. 拥有最多糖果的孩子 思路 题目还是很容易理解。自然想到的方法是，先获取分糖之前，最富有的那个孩子是多少个糖。然后遍历孩子，假如我把多余的糖都给他，检查他能否超过最大值，AC！ 代码 pyh

通过翻转子数组使两个数组相等 思路 既然可以元素两两交换，那就是等于说可以随便怎么换。所以排序之后两数组相等就ok，AC！ 代码 python3