代码人生

题目二： 解题思路：按照题意进行模拟，奇怪的是右边区间我并没有添加限制条件，竟然也通过了，感觉测试用例有问题。

解法一：（双指针） 解题思路：这是重拳出击的一题。 对于长度为 N 的待被反转的字符数组，我们可以观察反转前后下标的变化，假设反转前字符数组为 s[0] s[1] s[2] ... s[N

题目四： 解题思路： 这个题和三数之和类似，逻辑基本一致，差别就在于去重时有点不一样。这个题由于是四个数之和，因此可以固定两个不变量，然后改变left和right。

题目三： 解题思路：这个题由于题目要求不可以包含重复的三元组，因此使用哈希方法就不太合适了，不好处理重复的情况。因此这个题推荐使用双指针的方法。 总结：这个题自己没做出来，参考了别人的思路，现在理解了

解法一：（Map） 解题思路：这个题我是用两个Map，分别存储两个字符串各个字符出现的次数，然后判断A字符串中的字符数量是否都小于等于B字符串中的字符数量，因为题目要求每个字符只能使用一次。

解题思路：这个题不需要去重，所以相对其他类似的题，会简单很多。将前两个数组的和 a + b存储在map中，key值为两数组之和，value为相同和的次数。

解题思路：题目有两种情况，1、要么找到快乐数 2、要么没有快乐数，形成环路，造成死循环，总和会有相等的情况。

解题思路：当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。

解法一：（Set） 解题思路：这个题我想的就是先把一个数组的值放入一个set中，然后根据另外一个数组的值去set中查找，如果存在，则将这个值放入一个新的set中，注意这里不能放入一个数组中。

解法一：（排序后判相等） 解题思路：这个题我想的思路就是，将两个字符串转为数组，然后进行排序，最后判断两个排序后的数组每个元素是否相等。

解题思路： 这个题，看到之后，还是想不出来的，看了随想录的解法，虽然看懂了，但是自己肯定是想 不到的。

总结：这个题，两种思路都是自己AC出来的，虽然以前也做过，但还是很开心，总的来说，还是得画图加深理解，代码也出来得快。

题外话：此系列是代码随想录算法训练营的学习笔记之day1，主要记录刷题的过程思路以及各种解法。希望自己能认认真真刷好算法题，来年春招愿重拳出击！！！

解题思路：这个题最开始我是没有思路的，因为刚开始刷算法题，然后看了别人的才知道只需要迭代改变各种指向即可。

题解思路：这个题我看到是很懵逼的，因为不太会使用JS去创建一个链表，所以我就去B站跟别人学的。 整体是会了一些了，等过一段时间我自己来写一写，不会的时候我再去看看别人怎么写的。

题目三： 解题思路：这个题可以不用dummy结点，主要是反转之前先保存当前结点的下一个结点，然后反转即可，比较简单。

链表解题思路： 链表的题目，如果是删除时，都会考虑到头结点的情况，需要特殊考虑。但如果不想特殊考虑的时候，可以在头结点前面，设置一个虚拟头结点dummy结点指向头结点，这样就可以统一处理了。

题目二： 解法一： 暴力解法 这个解法就是直接一个一个寻找，不断缩小，找到最小的，耗时很长。 解法二：（滑动窗口） 思想： 数组操作中另一个重要的方法：滑动窗口。

这道题，主要是要注意边界条件，以及是行变化还是列变化，是matrix[top][i]还是matrix[i][top]，还有一点就是要注意如何生成一个二维数组。

暴力解法 双指针 - 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组 - 慢指针：指向更新 新数组下标的位置 相向双指针