第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