黄金矿工
中等字节跳动回溯
题目描述
你要开发一座金矿,地质勘测学家已经探明了这座金矿的分布情况。金矿是一个由二维整数数组grid表示的网格,每个单元格中的整数表示该位置的黄金数量。你从任意含有黄金的单元格出发,每次可以向上、下、左、右四个方向移动,每个单元格只能被访问一次。返回你能收集到的最大黄金数量。
示例
输入:
grid = [[0,6,0],[5,8,7],[0,9,0]]输出:
24solution.ts
输出结果
点击「运行代码」按钮查看结果...