leetcode 764. Largest Plus Sign | 764. 最大加号标志（Java）

题目

https://leetcode.com/problems/largest-plus-sign/

题解

class Solution {public int orderOfLargestPlusSign(int n, int[][] mines) {boolean[][] arr = new boolean[n][n];for (boolean[] a : arr) {Arrays.fill(a, true);}for (int[] pair : mines) {arr[pair[0]][pair[1]] = false;}int[][] ones = new int[n][n];// count ones leftint count;for (int i = 0; i < n; i++) {count = 0;for (int j = 0; j < n; j++) {if (arr[i][j]) count++;else count = 0;ones[i][j] = count;}}// count ones rightfor (int i = 0; i < n; i++) {count = 0;for (int j = n - 1; j >= 0; j--) {if (arr[i][j]) count++;else count = 0;ones[i][j] = Math.min(ones[i][j], count);}}// count ones upfor (int i = 0; i < n; i++) {count = 0;for (int j = 0; j < n; j++) {if (arr[j][i]) count++;else count = 0;ones[j][i] = Math.min(ones[j][i], count);}}// count ones downfor (int i = 0; i < n; i++) {count = 0;for (int j = n - 1; j >= 0; j--) {if (arr[j][i]) count++;else count = 0;ones[j][i] = Math.min(ones[j][i], count);}}// find global maxint max = Integer.MIN_VALUE;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {max = Math.max(max, ones[i][j]);}}return max;}
}

leetcode 764. Largest Plus Sign | 764. 最大加号标志（Java）相关推荐

Leetcode 764. Largest Plus Sign
思路:动态规划.对于第i行第j列的元素grid[i][j]表示的是这个元素的plus sign的等级,初始化不在mines中的元素对应的grid值为较大值(只要大于N/2即可),在mines中的元素对 ...
leetcode 764.Largest Plus Sign
根据题意的话就是在非0的地方开始寻找上下左右分别能够走到的最大步长的. 那么使用暴力的方法竟然leetcode还是给过了. class Solution { public:int orderOfLar ...
leetcode - 764. 最大加号标志
764. 最大加号标志 -------------------------------------------- 在一个大小在 (0, 0) 到 (N-1, N-1) 的2D网格 grid 中,除了在 ...
LeetCode第 764 题：最大加号标志(C++)
764. 最大加号标志 - 力扣(LeetCode) 题目读懂都需要点时间和LeetCode第 221 题:最大正方形(C++)_zj-CSDN博客有点类似,但是如果以某个点为+的中心考虑dp的话, ...
Java实现 LeetCode 764 最大加号标志（暴力递推）
764. 最大加号标志在一个大小在 (0, 0) 到 (N-1, N-1) 的2D网格 grid 中,除了在 mines 中给出的单元为 0,其他每个单元都是 1.网格中包含 1 的最大的轴对齐加号 ...
LeetCode 764. 最大加号标志（DP）
文章目录 1. 题目 2. 解题 1. 题目在一个大小在 (0, 0) 到 (N-1, N-1) 的2D网格 grid 中,除了在 mines 中给出的单元为 0,其他每个单元都是 1.网格中包含 ...
力扣解法汇总764. 最大加号标志
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
764. 最大加号标志
这道题看起来题目挺唬人的,其实和机器人走方格时一道题,只是状态转移方程不同. 我开始打算用递归写,每个节点寻求其四个方向上的节点的加号标志,这样的话会形成无线递归,用矩阵的四个边界根本封不住,类似于a ...
764、最大加号标志
在一个 n x n 的矩阵 grid 中,除了在数组 mines 中给出的元素为 0,其他每个元素都为 1.mines[i] = [xi, yi]表示 grid[xi][yi] == 0 返回 gr ...

leetcode 764. Largest Plus Sign | 764. 最大加号标志（Java）

题目

题解

leetcode 764. Largest Plus Sign | 764. 最大加号标志（Java）相关推荐

最新文章

热门文章