博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 221 Maximal Square
阅读量:6909 次
发布时间:2019-06-27

本文共 533 字,大约阅读时间需要 1 分钟。

class Solution:    # @param {character[][]} matrix    # @return {integer}    def maximalSquare(self, matrix):        if matrix == []:    return 0        m, n = len(matrix), len(matrix[0])        dp = [[0]*n for i in range(m)]        result = 0        for i in range(m):            for j in range(n):                dp[i][j] = int(matrix[i][j])                if i and j and dp[i][j]:                    dp[i][j] = min(dp[i-1][j-1], dp[i-1][j], dp[i][j-1]) + 1                result = max(result, dp[i][j])        return result*result

转载地址:http://stgdl.baihongyu.com/

你可能感兴趣的文章
python集合
查看>>
eclipse下提交job时报错mapred.JobClient: No job jar file set. User classes may not be found.
查看>>
final、finalize 和 finally 的不同之处
查看>>
web安全的学习路线
查看>>
LINUX REDHAT第十一单元文档
查看>>
sysbench利用fabric磁盘IO测试
查看>>
【SQL】安装Northwind和Pub实例数据库
查看>>
SQL2000学习笔记一:概述
查看>>
Mysqldump 参数大全
查看>>
选择排序_C
查看>>
linux安装libpng时出现的错误
查看>>
软链接和硬链接
查看>>
android左侧滑效果
查看>>
Check_mk 主机状态为 down 但是主机下其他服务有数据且正常 解决方法
查看>>
解决重装 Windows 后进入不了 Linux
查看>>
获取系统串口号
查看>>
redis 并发处理,多线程以及synchronized锁的应用
查看>>
Ubuntu安装OpenSSL
查看>>
检查HP服务器内存状态脚本
查看>>
string.punctuation
查看>>