Day01稀疏数组

**

Day01稀疏数组

**

1. 关于稀疏数组的引入

一般来说我们设计一个五子棋盘除去棋子之后，会空留很多空闲的点，这些多余的点是无意义的，我们可以引入一个新的概念——稀疏数组来处理这些无意义的点。

2. 稀疏数组

• 稀疏数组主要用来处理数组中存在许多重复元素，可以使用稀疏数组来缩小程序规模。

由二维数组转换为稀疏数组的方法

解释：
稀疏数组第一行， row col val 0 11 11 2
分别储存了这个二维数组的整体，11行11列共有2个有效值。
而第一个有效数字存储在第1列第2行（注意由二维数组的规则拥有0行0列），
同理第二个有效数字储存在第2列第3行。

由稀疏数组转换为二维数组的方法

比如上面的稀疏数组第一行0 11 11 2根据这个我们可以画出一个表格，由11行11列组成，其中有2个有效值，分别第1列第2行，
同理第二个有效数字储存在第2列第3行。