leetcode刷题（javaScript）——数组相关场景题总结

数组只是一种数据结构，通常结合其他算法场景出现。这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：

1. 双指针法：

   • 快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。
   • 左右指针用于解决数组中的对撞问题，如两数之和、接雨水等。

2. 排序：对数组进行排序可以简化很多问题，如对数组进行排序后，可以更容易地解决部分排序问题。

3. 哈希表：使用对象字面量或Map结构存储键值对，可以快速查找数组中的元素，常用于解决两数之和、最长连续序列等问题。

4. 滑动窗口：对于找出连续子数组的问题，如连续子数组的最大和、最小覆盖子串等，滑动窗口是一个有效的技巧。

5. 动态规划：对于需要考虑历史状态的问题，如最大子序和、最长递增子序列等，动态规划可以提供解决方案。

6. 分治法：将大问题分解为小问题，分别解决后再合并结果，适用于如归并排序等场景。