算法

题目简述:nums1数组中的每个元素都加上x，使总和等于nums2的总和。 这一题，属于没啥弯弯绕绕的 然后问gpt如何解决这一题，确实更简单了 还是要仔细读题

题目简述：判断一棵树是不是另外一棵树的子树。 说到这里，就要说另外一个更简单的题目了，判断两棵树是否是相同的树。在这一题中，会用到这个。

直接上代码 首先判断两棵树是否为空，都为空，那就是触底了 第二个if只可能有其中一棵树为空才能走进去 节点上面值相等的时候，就进行递归比较

思路：这里不能简单的遇到0就进行操作，进行操作之后都变成0了，那就没法玩了，首先记录下0所在的坐标，然后再去将这些坐标的行列变成0即可。 这种解法的时间复杂度是O(col*row)，空间复杂度是O(n

这一题，就要仔细理解题目了，我就是没有理解。。。 刚开始我以为是要连续的1，形成一片，类似于岛屿的题目一样，那样构成的才算一个三角形，只不过在这里，不需要连续也ok，只要符合要求，在同一行，同一列有1

题目简述：将给定的字符串里的单词按规则转换，单词长度小于等于2时，都转成小写，单词长度大于2时，首字母大写，其余小写。 这一题没什么难度，就是要记得ascii表里面大小写之差，这里的大小写之差不是26

题目简述：找到cnt张牌，使其总和为偶数，且总和最大。 思路：这里首先想到的就是逆序排序，然后把前cnt个数字相加 如果是偶数，直接返回 如果是奇数，如果最后一位，也就是index = cnt-1位是

题目简述：找到字符串里面所有的回文串 一般这种要找到所有可能的，基本上都是回溯题目 对于测试用例 s = 'aab'，第一轮得到的结果是['a', 'a', 'b'] 此时start = s.leng

题目简述：把点都凑一起，能凑几块，凑的规则就是每一坨的x坐标之差在w之内 这一题其实y轴的坐标就是一个无用的信息，无视就好了 思路：将给定的数组进行排序，按照x的大小排序，然后就是进行归纳了。 如果距

按照题目的意思做就好了，但是。。。不能ac，而且刚开始写的代码不够优雅 这上面要用解构来做，就好看很多。但是呢，这么做又不能ac。主要是因为时间复杂度太高了 理解下面的算法，主要是理解modExp函数

贪心算法 在55题的基础上进行了细化，返回需要的步数。 currentEnd：表示当前跳跃范围的终点，即在当前跳跃次数内能够到达的最远位置。 farthest：表示从当前位置 i 能够跳跃到的最远位置

贪心算法 题目简述：给定一个数组，其中每个元素代表能跳跃的最大步数，判断是否能到达终点。 使用maxReach来记录能到达的最远距离，i + nums[i]来计算能达到的最远地方

这一题，读懂题目就好了，没啥弯弯绕绕 判断是否是数字，使用 isNaN，然后细分情况即可，要区分使用pop的情况

题目简述：给定字符串s，要求将s在k步之内生成一个字典序最小的字符串t。a - b的步数为1，a - z的步数也为1。 贪心算法 这一题的思路没有那么绕，遍历字符串，将当前字符currentChar与

二分查找，很基础，但是细节又特别多。 二分查找，不难，看着就会，上手就懵逼，细节处理不到位就不能ac。 关于while条件中的，left < right，还是 left　<= right，都会影响后续

题目简述：在给定的字母矩阵之中找到连续的word。 其实这一题跟岛屿的题目很像，都是四个方向上去探寻。岛屿的操作就是要给岛屿淹没，这一题的操作就需要标记已经使用过的字母，如果不满足条件，然后再进行回溯

题目简述：去掉给定的数字中的某些数字，使去掉之后的数字能整除25。 思路：这里就要考虑25如何才能被整除了，能整除25的数字，那就是 25、50、75、100，这些了。所以让处理之后的数字的尾数等于上

题目简述：9宫格的输入法，给定输入，输出有多少种不同的可能。 思路：这是一道典型的回溯，题目难度不大，需要自己构建好map即可。 回溯 也可以用24行直接代替下面的3行 对于我来说，一般回溯的写法就是

题目简述：在树中找到连续的路径，使之上面的和等于 targetSum. 在这里思考的也是比较简单，直接带着当前的sum，每次进入递归的时候进行判断 这里的代码没能ac 错误代码 ac 使用preSum

题目简述：任意一个节点node到root节点上，如果存在node.val >= root.val，则称这个节点为good node，求给定的树有多少个good node。 这一题的思路挺简单的，就是带