/**
* @param {number[][]} grid
* @return {number}
*/
var getMaximumGold = function (grid) {
const m = grid.length
const n = grid[0].length
let res = 0
function dfs(row, col) {
if (
Math.min(row, col) < 0
|| row >= m
|| col >= n
|| grid[row][col] === 0
) return 0
let curr = grid[row][col]
grid[row][col] = 0
let down = dfs(row + 1, col)
let up = dfs(row - 1, col)
let left = dfs(row , col + 1)
let right = dfs(row , col - 1)
grid[row][col] = curr
return curr + Math.max(down, up, right, left)
}
for (let row = 0; row < m; row++) {
for (let col = 0; col < n; col++) {
res = Math.max(res, dfs(row, col))
}
}
return res
};
Related Posts
Introduction to Data Engineering
Introduction Data is everywhere. In recent years, with the growing number of connected devices and the expansion of…
From Manual to AI: My Journey with Keploy Chrome Extension
My experience exploring AI-powered API testing for the first time 🚀 Introduction As a developer working on various…
What’s New in StateAdapt 2.0.0: adapt rework
Three weeks ago, StateAdapt released a new major version. The main changes here is a rework of the…