An Interest In:
Web News this Week
- April 18, 2024
- April 17, 2024
- April 16, 2024
- April 15, 2024
- April 14, 2024
- April 13, 2024
- April 12, 2024
April 18, 2024 03:07 am GMT
Original Link: https://dev.to/karleb/463-island-perimeter-2h68
463. Island Perimeter
https://leetcode.com/problems/island-perimeter/description/?envType=daily-question&envId=2024-04-18
/** * @param {number[][]} grid * @return {number} */var islandPerimeter = function(grid) { const rows = grid.length const cols = grid[0].length let perimeter = 0 const isWater = (r, c) => { return r < 0 || r >= rows || c < 0 || c >= cols || grid[r][c] === 0 } for (let r = 0; r < rows; r++) { for (let c = 0; c < cols; c++) { if (grid[r][c] === 1) { if (isWater(r - 1, c)) perimeter++ if (isWater(r + 1, c)) perimeter++ if (isWater(r, c - 1)) perimeter++ if (isWater(r, c + 1)) perimeter++ } } } return perimeter};
Original Link: https://dev.to/karleb/463-island-perimeter-2h68
Share this article:
Tweet
View Full Article
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To