一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊数组，包括数组合并，滑动窗口解决最长无重复子数组问题，图形法解下一个排列问题，以及一些常见的二维矩阵问题，所以放到一篇Blog中集中练习

题目	关键字	解题思路	时间	空间
合并两个有序数组	排序+双指针	为两个数组都有序，所以从两数组数据末尾添加指针，同时在nums1数组末尾增加取值指针，每次比较指针大小，取较大的值放到取值指针位置，类似于合并两个有序链表	O(n)	O(1)
最长无重复子数组	双指针+滑动窗口	双指针标识数组或字符串的位置，右指针可以理解为放大窗口指针，左指针可以理解为缩小窗口指针。定义一个set用来存储元素位置对应的值。右指针先行，如果一直无重复就一直开拓窗口并更新max值，否则移动左指针缩小窗口࿰