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

数组本质上属于一种数据结构，通常与其他算法应用场景相结合。在LeetCode刷题过程中，针对与数组相关的题目类型，可以运用以下几种技巧和方法进行处理：

双指针法 ：

复制代码

 * 快慢指针适用于处理数组中的有序性问题，例如删除重复元素、识别唯一项等场景。
 * 左右指针则适用于解决数组中涉及对撞的问题，如寻找两个数之和、计算雨水收集量等。

排序 ：通过将数组进行排序操作，能够有效简化诸多问题。例如，在完成排序后，部分排序相关问题的求解会变得更加直观和高效。

哈希表 ：利用对象字面量或Map结构来存储键值对信息，有助于实现对数组元素的快速检索。该方法常用于解决诸如两数之和、寻找最长连续序列等问题。

滑动窗口 ：在需要找出连续子数组的场景下，如确定连续子数组的最大和、最小覆盖子串等情况下，滑动窗口技术是一种行之有效的策略。

动态规划 ：对于那些需要综合考虑历史状态的问题类型，如计算最大子序和、确定最长递增子序列等情形，动态规划方法能够提供有效的解决方案。

分治法 ：将复杂的大规模问题拆解为多个较小的子问题分别求解，并最终合并各