摘要： 稀疏数组的应用场景：当二维数组中有大量重复数字（以0为例）时，可以用稀疏数组进行保存，节省保存空间。 稀疏数组有三列n行 第一行用来记录原二维数组信息，第一列用来记录原二维数组的行数，第二列用来记录二维数组的列数，第三列用来记录二维数组中非0个数。 其他行用来记录非0元素的信息，第一列记录其在原二维 阅读全文