返回题库|

黄金矿工

中等字节跳动

黄金矿工

中等字节跳动回溯

题目描述

你要开发一座金矿,地质勘测学家已经探明了这座金矿的分布情况。金矿是一个由二维整数数组grid表示的网格,每个单元格中的整数表示该位置的黄金数量。你从任意含有黄金的单元格出发,每次可以向上、下、左、右四个方向移动,每个单元格只能被访问一次。返回你能收集到的最大黄金数量。

示例

输入:grid = [[0,6,0],[5,8,7],[0,9,0]]
输出:24
solution.ts
输出结果
点击「运行代码」按钮查看结果...