[Python] 3.16

2023-03-16 13:28:50 892 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

VulnHub--mrrobot Vulnhub靶场--Mr robot 靶机阅读详情

class Solution:
    def maximalSquare(self, matrix: List[List[str]]) -> int:
        row = len(matrix)
        col = len(matrix[0])
        if row == 0 and col == 0:
            return 0
        else:
            dp = [[0] * col for x in range(row)]
            maxSide = 0
            for i in range(row):
                for j in range(col):
                    if matrix[i][j] == '1':
                        if i == 0 or j == 0:
                            dp[i][j] = 1
                        else:
                            dp[i][j] = min(dp[i - 1][j - 1], dp[i - 1][j], dp[i][j - 1]) + 1
                        
                        maxSide = max(maxSide, dp[i][j])
            return maxSide ** 2

题目：42. 接雨水 - 力扣（Leetcode）

class Solution:
    def trap(self, height: List[int]) -> int:
        n = len(height)
        lmax = [height[0]] + [0] * (n - 1)
        rmax = [0] * (n - 1) + [height[-1]]
        N = 0

        for i in range(1, n):
            lmax[i] = max(lmax[i - 1],height[i])

        for j in range(n - 2, -1, -1):
            rmax[j] = max(rmax[j + 1],height[j])

        for k in range(n):
            N += min(rmax[k], lmax[k]) - height[k]
        return N