Title: #64 - Minimum Path Sum - LeetCode JavaScript Solutions
Open Graph Title: #64 - Minimum Path Sum - LeetCode JavaScript Solutions
X Title: #64 - Minimum Path Sum - LeetCode JavaScript Solutions
Description: Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along...
Open Graph Description: Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along...
X Description: Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along...
Keywords:
Opengraph URL: https://leetcodejavascript.com/solutions/minimum-path-sum
Domain: leetcodejavascript.com
{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/minimum-path-sum","name":"#64 - Minimum Path Sum - LeetCode JavaScript Solutions","description":"Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number[][]} grid\n * @return {number}\n */\nvar minPathSum = function(grid) {\n for (let i = 0; i < grid.length; i++) {\n for (let j = 0; j < grid[0].length; j++) {\n if (i === 0 && j === 0) grid[i][j] = grid[i][j];\n else if (i === 0 && j !== 0) grid[i][j] = grid[i][j] + grid[i][j - 1];\n else if (i !== 0 && j === 0) grid[i][j] = grid[i][j] + grid[i - 1][j];\n else grid[i][j] = grid[i][j] + Math.min(grid[i - 1][j], grid[i][j - 1]);\n }\n }\n\n return grid[grid.length - 1][grid[0].length - 1];\n};","keywords":"LeetCode 64, #64 - Minimum Path Sum, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}
| author | LeetCodeJavascript.com |
| og:type | article |
| og:image | https://leetcodejavascript.com/og-image.jpg |
| og:site_name | LeetCode JavaScript Solutions |
| twitter:card | summary_large_image |
| twitter:url | https://leetcodejavascript.com/solutions/minimum-path-sum |
| twitter:image | https://leetcodejavascript.com/og-image.jpg |
| twitter:creator | @joshcrozier |
| theme-color | #1f2937 |
Links:
| LeetCodeJavascript.com | https://leetcodejavascript.com/ |
| Star on GitHub | https://github.com/JoshCrozier/leetcode-javascript |
| Back to all solutions | https://leetcodejavascript.com |
| View on LeetCode | https://leetcode.com/problems/minimum-path-sum/ |
| View on GitHub | https://github.com/JoshCrozier/leetcode-javascript/blob/master/solutions/0064-minimum-path-sum.js |
| Array | https://leetcodejavascript.com/tags/array |
| Dynamic Programming | https://leetcodejavascript.com/tags/dynamic-programming |
| Matrix | https://leetcodejavascript.com/tags/matrix |
| Josh Crozier | https://joshcrozier.com |
Viewport: width=device-width, initial-scale=1.0
Robots: index, follow