type
Post
status
Published
date
May 24, 2023
slug
稀疏数组
summary
稀疏数组
tags
数据结构和算法
category
技术分享
icon
password
稀疏数组
基本介绍
先看一个实际的需求
编写的五子棋程序中,有存盘退出和续上盘的功能。
分析问题: 因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。
转化为稀疏数组
代码示例