【Leetcode】二维数组1

系列文章目录

提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加
例如:第一章 Python 机器学习入门之pandas的使用



二维数组

二维数组是一种结构较为特殊的数组,只是将数组中的每个元素变成了一维数组。【Leetcode】二维数组1
所以二维数组的本质上仍然是一个一维数组,内部的一维数组仍然从索引 0 开始,我们可以将它看作一个矩阵,并处理矩阵的相关问题。

对于一个二维数组 A = [[1, 2, 3, 4],[2, 4, 5, 6],[1, 4, 6, 8]],计算机同样会在内存中申请一段 连续 的空间,并记录第一行数组的索引位置,即 A[0][0] 的内存地址,它的索引与内存地址的关系如下图所示:

【Leetcode】二维数组1
注意,实际数组中的元素由于类型的不同会占用不同的字节数,因此内存每个方格地址之间的差值可能不为 1

【Leetcode】二维数组简介