数据结构-稀疏数组

一.概念 当一个数组大部分元素为0，或者为同一值时，用稀疏数组来进行保存，以达到节省空间的目的。java 二.解决问题的思路 1.记录共几行几列，有多少不一样的值 2.把具备不一样值的元素的行列以及值保存在一个小规模数组中，缩小规模。 图示: web 三.二维数组转稀疏数组 遍历原有数据，获得有效数据的个数sum 根据sumchuangjian sparseArr int[sum + 1][3]

>>阅读原文<<