第6节 数组基础算法题
学习了 第1节 数组理论基础 ,需要通过部分练习题来深刻理解数组的理论基础,笔者精心挑选了几道数组操作类的练习题,供读者参考。
一、精选练习题
数组是最基础的数据结构,是掌握其他数据结构的基础,这里精选了几道 leetcode 上关于数组的练习题,读者可以参考这几道练习题,体会一下数组相关的算法。
1.1 一维数组
下面的列表是一维数组相关的练习题,如下所示:
题号 | 题目 | 难度 | 题解 |
---|---|---|---|
35 | 搜索插入位置 | 简单 | Java |
27 | 移除元素 | 简单 | Java |
66 | 加一 | 简单 | Java |
724 | 寻找数组的中心下标 | 简单 | Java |
485 | 最大连续 1 的个数 | 简单 | Java |
26 | 删除有序数组中的重复项 | 简单 | Java |
80 | 删除有序数组中的重复项 II | 中等 | Java |
189 | 轮转数组 | 中等 | Java |
238 | 除自身以外数组的乘积 | 中等 | Java |
1.2 二维数组
下面的列表是二维数组相关的练习题,如下所示:
题号 | 题目 | 难度 | 题解 |
---|---|---|---|
1672 | 最富有客户的资产总量 | 简单 | Java |
1582 | 二进制矩阵中的特殊位置 | 简单 | Java |
832 | 翻转图像 | 简单 | Java |
118 | 杨辉三角 | 简单 | Java |
119 | 杨辉三角 II | 简单 | Java |
48 | 旋转图像 | 中等 | Java |
498 | 对角线遍历 | 中等 | Java |
73 | 矩阵置零 | 中等 | Java |
289 | 生命游戏 | 中等 | Java |
54 | 螺旋矩阵 | 中等 | Java |
59 | 螺旋矩阵 II | 中等 | Java |