【Java程序员面试专栏数据结构】一高频面试算法题：数组

作者：知新_RL | 2024-02-29 22:51:45

踩

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/169054

【Java程序员面试专栏 数据结构】一 高频面试算法题：数组