謬熙的博客

刷到字符串匹配的力扣题了【

思路：分别统计两个字符串中的字母频次，只要某个字母在两个字符串中都出现过（>0）,即是交集元素。不过存储交集的数据结构不能为数组，因为交集大小未知，初始化大了返回的有多余的0，所以考虑动态数组。本题需要返回int[ ]，toArray()是集合的一种方法用于将集合中的元素转换为数组，不过这里返回的是。题目简述：判断两个字符串是否都是由类型且数目相同的字符组成的（这里字符全是小写英文字母）。List、Set、Map都是接口，下面的为实现类，所以会有上述两方法中的。（这里的x代指流对象中的元素，其他用法例如。

此题不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，需要使用HashMap的 key value结构，key来存元素，value来存下标。result[0]是后一位的索引，result[1]是前一位的map中记录的索引，先存的话相同的key会覆盖value,索引就都变成后一位的了。思路：分成两组，前两组先分别相加得到一个map，键为sum，值为出现的次数；题目简述：从四个等长数组中找四个元素组成元组，四个元素相加为target,输出元组的数目。❗️❗️❗️先判断再赋值❗️❗️❗️。

难点主要是在于循环的终止条件和下一个指向节点的提前保存。偶数长度链表，直接判断curNode.next是否为空即可，因为两两交换，每次操作循环最后的curNode就刚好指向下一个偶数点；奇数长度的链表判断curNode.next.next，即指向偶数节点的下一个点，这时只剩一个节点，不用交换。需要提前记录下一个节点，反转指向后，preNode需要先移动到curNode,再移动curNode到保存的节点，否则curNode.next已经指向了preNode,preNode又变成curNode，死循环了。

力扣刷题不是考验智力，用一堆if、for等暴力做出来就行，很多题目需要固定的解法才能解出，而且力扣上数目繁多，所以刷题的目的在于总结方法、思路，有的考验数据结构，有的考验算法思想。希望从接下来的刷题中训练能够摆脱自己传统的暴力思维，降低代码的时间复杂度的能力。二分查找有序数组查找特定元素搜索范围减半数组篇704.二分查找二分法思想入门题题目简述：二分法查找有序数组指定元素。//核心代码：（左闭右闭）return mid;else if (nums[mid] < target) {//大移左。

链表类节点类增、删、改、查哨兵节点707.设计链表主要考察的链表类的定义和各函数（增、删、改、查、打印等）的写法，每个函数都不能出错，否则就会报各种错……原始人写法（无虚拟头节点）节点类链表由一堆节点连起来的，每个节点可以看做一个对象，所以这个可以写一个类，下面的这个是个单独的类，其他类可以直接实例化这个的对象。还有一种写法，节点类可以看链表类的一部分，写成一个静态内部类放到节点类中。int val;链表类地址传递，引用类型的参数是通过引用传递的。

前面很多题目都有采用双指针的思想解题，有的是最基本的双指针、有的用快慢指针、有的是滑动窗口，有的是降低时间复杂度，有的是必须采用这种思想，整的人头都大了😭😭😭。现在系统整理总结一下思想和各种类型。

分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。找到入口的核心公式，包含两个新指针，指针一从相遇点到入口点，指针二从头结点到入口点了，无论n多少，两个指针一定会在入口处相遇，n也就是指针一在环里的等指针二多走的圈数。在环里时，快指针每次以一个节点向慢指针靠近；）是快慢指针，快指针比慢指针多走n步,这样快指针先到最后最后一个点，慢指针刚好到待删除节点的前一个位置。