天下代码客-CSDN博客

原创【JS】字符串方法速览

返回字符串中指定索引的字符 unicode 编码。方法搜索特定值的字符串，并返回匹配的位置。返回字符串中指定下标（位置）的字符串。未完，有空再更~~~~~~~

2024-11-07 17:44:51 389

原创【JS】双指针法获得满足四数之和且不重复的四元组

本题做法与上一篇三数相加的做法相似，同样是使用双指针法，区别是这里多嵌一层循坏，遍历 i 和 j 的值（ j = i + 1），思路可参考笔记：【JS】双指针法获得满足三数之和且不重复的三元组。

2024-10-21 10:59:51 907

原创【JS】双指针法获得满足三数之和且不重复的三元组

首先对数组进行排序，这样可以保证在遍历过程中，相同的元素会相邻，同时也方便使用双指针法。：在遍历过程中，如果当前元素与前一个元素相同，则跳过当前元素，以避免生成重复的三元组。：在开始寻找三元组之前，检查当前元素是否大于0，如果是，则直接返回结果，因为不可能有三数之和为0。：在找到和为0的三元组后，需要跳过所有相同的元素，以避免生成重复的三元组。

2024-10-20 17:02:55 566

原创【JS】用哈希法得到四数相加元组数

【代码】【JS】用哈希法得到四数相加元组数。

2024-10-09 23:24:02 237

原创【JS】哈希法解决两数之和

本题需要一个集合来存放我们遍历过的元素，然后在遍历数组的时候去询问这个集合，符合要求的某元素是否遍历过，也就是是否出现在这个集合。

2024-10-06 11:51:18 719

原创【JS】判断快乐数

如果循环正常结束（即没有检测到循环且平方和达到 1），则认为数。转换为字符串，然后转换回数字数组，计算每个数字的平方和。），用于存储每个数字的平方和，以检测是否出现循环。：如果平方和达到 1，则该数是快乐数，返回。：创建一个空的集合（

2024-10-05 15:16:17 529

首先检查两个字符串的长度是否相等。如果长度不相等，则直接返回false，因为变位词的定义要求两个字符串必须包含相同数量的字符。：使用一个Map对象来存储第一个字符串中每个字符的出现次数。Map的键是字符，值是该字符出现的次数。：遍历第一个字符串s中的每个字符，对于每个字符，如果它已经在Map中，则将其计数加一；如果不在Map中，则将其添加到Map中并设置计数为一。：遍历第二个字符串tMapMapfalseMap。

2024-10-03 01:09:13 642

原创【JS】环形链表怎么找入口？

判断是否有环：定义快慢指针，慢指针（slow）走一步，快指针（fast）走两步。fast.nextnull寻找环的入口：链表head到入口点距离=两指针相遇点到入口点距离环的性质：在链表中，如果存在环，那么从链表头部到环入口的距离等于环入口到快慢指针相遇点的距离。

2024-10-02 00:06:36 453

原创【JS】链表相交如何找交点？

使用一个辅助函数（如getListLen）遍历每个链表，计算它们的长度。：比较两个链表的长度，找出哪个链表更长。：让较长链表的指针先走，走的距离是两个链表长度的差值，这样两个指针就会在它们各自链表的相同位置开始遍历。这里目的是对齐指针位置，即让两个链表的末尾位置对齐：从对齐后的起点开始，同时遍历两个链表，直到找到交点或者两个指针都到达链表的末尾。：如果两个链表有交点，返回交点节点；如果没有交点，返回null。

2024-09-30 14:06:19 271

原创【JS】数组常用知识--速学版

关于数组遍历以及常见方法列举。

2024-09-14 18:14:38 650

原创快慢指针删除链表的第n个倒数节点

首先创建一个虚拟头节点（dummy node），这个节点指向原始链表的头节点。这样做的目的是简化边界条件的处理，特别是当需要删除的是头节点时。：设置两个指针，slow和fast，都初始化为虚拟头节点。同时初始化一个计数器count，用于记录fast指针移动的次数。fast：开始遍历链表，每次移动fast指针，并增加计数器count。当count小于等于n时，继续移动fast指针直到count大于n。slowfast：一旦fast指针移动了n+1步，开始同时移动slow和fast指针，直到fast。

2024-08-15 23:58:58 517