Leetcode中二维数组是什么

在LeetCode等编程竞赛和算法练习平台中，二维数组是一种常见的数据结构，用于表示矩阵或表格形式的数据。二维数组可以看作是一个数组的数组，即每个元素本身也是一个数组。这种数据结构在处理矩阵、图像、棋盘等问题时非常有用。

二维数组的定义

在大多数编程语言中，二维数组可以通过以下方式定义：

# Python示例
matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]

在这个例子中，matrix 是一个3x3的二维数组，表示一个3行3列的矩阵。

二维数组的访问

访问二维数组中的元素通常需要两个索引：一个用于指定行，另一个用于指定列。例如：

# 访问第二行第三列的元素
element = matrix[1][2]  # 结果为6

二维数组的遍历

遍历二维数组通常使用嵌套循环。外层循环遍历行，内层循环遍历列。例如：

for i in range(len(matrix)):
    for j in range(len(matrix[i])):
        print(matrix[i][j])

二维数组的应用

在LeetCode中，二维数组常用于解决以下类型的问题：

1. 矩阵操作：如矩阵旋转、转置、对角线遍历等。
2. 动态规划：如最长公共子序列、背包问题等。
3. 图论：如广度优先搜索（BFS）、深度优先搜索（DFS）等。
4. 图像处理：如像素操作、图像滤波等。

示例问题

LeetCode中的问题“74. 搜索二维矩阵”就是一个典型的二维数组问题。题目要求在一个每行从左到右递增、每列从上到下递增的二维矩阵中，判断是否存在目标值。

def searchMatrix(matrix, target):
    if not matrix or not matrix[0]:
        return False
    rows, cols = len(matrix), len(matrix[0])
    row, col = 0, cols - 1
    while row < rows and col >= 0:
        if matrix[row][col] == target:
            return True
        elif matrix[row][col] < target:
            row += 1
        else:
            col -= 1
    return False

总结

二维数组是LeetCode中常见的数据结构，掌握其基本操作和应用场景对于解决算法问题至关重要。通过练习和熟悉二维数组的相关问题，可以显著提高编程能力和算法思维。