js刷leetcode学习记录：实现strstr及算法分析

我们将会介绍到如何系统地刷题并记录分析过程，以及对已完成题目的详细归纳和标记。 1. leetcode实现strstr函数： 标题中提到的strstr函数是C语言中的标准库函数，用于在字符串中查找一个子串的首次出现位置，若找到则返回第一次出现的位置的指针，否则返回NULL。在JavaScript中没有现成的函数可以直接调用，需要自己实现。这个问题考验的是字符串处理能力以及对算法的理解。 2. leetcode-js: 资源描述中提到的leetcode-js可能指的是使用JavaScript语言在leetcode平台刷题的过程。在这个过程中，我们不仅需要关心代码的实现，还要关注算法的优化，以及分析他人解决方案的过程。 3. 刷题顺序及分析过程: 描述中提到按照顺序刷题，并记录实现思路、自己的优化方案，以及研究高票大佬的思路。这是一个非常好的学习过程，能够帮助我们从多个角度理解和掌握算法。 4. 已完成题目归档: 这部分记录了作者在leetcode上的刷题进度，包括题目编号、题目名称、题解和标签。每个题目都有三种思路的记录，包括初步思路、优化思路和高票思路，这对于学习者来说是一个很好的参考。 5. 标签: 本资源中的"系统开源"标签指的是资源的来源或内容与开源系统相关，可能涉及到代码共享、技术交流等。 6. 压缩包子文件的文件名称列表: 提到的"leetcode-js-master"文件名暗示了可能是一个包含leetcode刷题经验的JavaScript项目源代码的压缩包。这可能是一个存档，里面包含了作者在leetcode上的刷题经历和代码实现。 7. JavaScript中的字符串处理: 涉及到的题目包括Two Sum（查找、哈希表）、Add Two Numbers（链表）、Longest Substring Without Repeating Characters（经典字符串、查找、哈希表、双指针法）、Median of Two Sorted Arrays（二分查找、归并排序）等，这些题目都需要对JavaScript中的字符串和数组进行高效的操作。 8. 重点知识: - 字符串处理：在JavaScript中，字符串的处理能力至关重要。这包括但不限于拼接、截取、查找和替换等操作。 - 哈希表：这是一种以键值对存储数据的数据结构，非常适合用于查找操作。在字符串处理中，哈希表可以用来存储字符出现的频率，从而快速查找无重复字符的最长子串。 - 双指针法：这是一种在数组或链表中使用两个指针进行遍历的方法，经常用于字符串或数组的连续子集处理，如寻找最长无重复字符子串。 - 逻辑思维：对于一些逻辑题目，如ZigZag Conversion、Reverse Integer等，需要通过逻辑思维来解决，这包括对数据结构的深入理解以及算法的应用。 - 二分查找与归并排序：在处理有序数组时，二分查找和归并排序是非常高效的算法，有助于在已排序的数据集中快速找到中位数。"