zoukankan      html  css  js  c++  java
  • 1139. 最大的以 1 为边界的正方形


    就是找一个由1组成的边界 暴力解决 找到这个边框 算出一个由多少个数
    下面解法真的妙

    class Solution {
    	public int largest1BorderedSquare(int[][] grid) {
    		int ans = 0;
    		int n = grid.length;
    		int m = grid[0].length;
    		int[][] ud = new int[n][m];
    		int[][] lr = new int[n][m];
    		for (int i = 0; i < n; i++) {
    			for (int j = 0; j < m; j++) {
    				if (i == 0) // 进行数据处理,左右连续或者上下连续的一串将在grid保存
    					ud[i][j] = (grid[i][j] == 1 ? 1 : 0);
    				else
    					ud[i][j] = (grid[i][j] == 1 ? 1 + ud[i - 1][j] : 0);
    
    				if (j == 0)
    					lr[i][j] = (grid[i][j] == 1 ? 1 : 0);
    				else
    					lr[i][j] = (grid[i][j] == 1 ? 1 + lr[i][j - 1] : 0);
    				for (int k = 1; k <= Math.min(i, j) + 1; k++) {
    					if (lr[i][j] < k)
    						continue;
    					if (ud[i][j] < k)
    						continue;
    
    					if (lr[i - k + 1][j] < k) // >= k 都能将k进行判断
    						continue;              //continue 也是恰到好处
    					if (ud[i][j - k + 1] < k)
    						continue;
    					ans = Math.max(ans, k);
    				}
    			}
    		}
    		return ans * ans;
    	}
    }
    
  • 相关阅读:
    unitTest单元测试框架
    Day06_页面发布与课程管理
    Day05_RabbitMQ研究
    Day04_页面静态化
    Day04_freemarker
    Day03_CMS页面管理开发
    Java概述练习题
    01_语言概述
    00_编程入门
    德道经
  • 原文地址:https://www.cnblogs.com/cznczai/p/11289403.html
Copyright © 2011-2022 走看看