一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊数组，包括数组合并，滑动窗口解决最长无重复子数组问题，图形法解下一个排列问题，以及一些常见的二维矩阵问题，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 合并两个有序数组 | 排序+双指针 | 为两个数组都有序，所以从两数组数据末尾添加指针，同时在nums1数组末尾增加取值指针，每次比较指针大小，取较大的值放到取值指针位置，类似于合并两个有序链表 | O(n) | O(1) |
| 最长无重复子数组 | 双指针+滑动窗口 | 双指针标识数组或字符串的位置，右指针可以理解为放大窗口指针，左指针可以理解为缩小窗口指针。定义一个set用来存储元素位置对应的值。右指针先行，如果一直无重复就一直开拓窗口并更新max值，否则移动左指针缩小窗口 |
