數據結構-稀疏數組

一.概念 當一個數組大部分元素爲0，或者爲同一值時，用稀疏數組來進行保存，以達到節省空間的目的。java 二.解決問題的思路 1.記錄共幾行幾列，有多少不一樣的值 2.把具備不一樣值的元素的行列以及值保存在一個小規模數組中，縮小規模。 圖示: web 三.二維數組轉稀疏數組 遍歷原有數據，獲得有效數據的個數sum 根據sumchuangjian sparseArr int[sum + 1][3]

>>阅读原文<<