搜索-网格图 LeetCode-2684. 矩阵中移动的最大次数 1626分

黄昏月亮很忙

于 2024-10-10 10:44:52 发布

阅读量37

点赞数 1

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/2402_84970476/article/details/142815397

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

class Solution:
    def maxMoves(self, grid: List[List[int]]) -> int:
        n, m = len(grid), len(grid[0])
        ans = 0
        starts = [(i, 0) for i in range(n)]
        q = deque(starts)
        visited = set(starts)

        while q:
            i, j = q.popleft()
            for dx, dy in (i - 1, j + 1), (i, j + 1), (i + 1, j + 1):
                if 0 <= dx < n and 0 <= dy < m and grid[dx][dy] > grid[i][j] and (dx, dy) not in visited:
                    q.append((dx, dy))
                    visited.add((dx, dy))
                    ans = dy
        
        return ans