力扣之沙漏的最大总和（python）

题目：

给你一个大小为 m x n 的整数矩阵 grid 。

按以下形式将矩阵的一部分定义为一个 沙漏 ：

返回沙漏中元素的 最大 总和。

注意：沙漏无法旋转且必须整个包含在矩阵中。

示例 1：

输入：grid = [[6,2,1,3],[4,2,1,5],[9,2,8,7],[4,1,2,9]]
输出：30
解释：上图中的单元格表示元素总和最大的沙漏：6 + 2 + 1 + 2 + 9 + 2 + 8 = 30 。

示例 2：

输入：grid = [[1,2,3],[4,5,6],[7,8,9]]
输出：35
解释：上图中的单元格表示元素总和最大的沙漏：1 + 2 + 3 + 5 + 7 + 8 + 9 = 35 。

提示：

• m == grid.length
• n == grid[i].length
• 3 <= m, n <= 150
• 0 <= grid[i][j] <= 106

解题思路：

以沙漏的中间一点为中心取值，如果m和n小于3构不成沙漏，返回0；否则从第二行的第二列开始取沙漏中心，将他四周构成沙漏的值直接相加，最后结果取最大值

代码：

class Solution(object):
    def maxSum(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        #行
        m = len(grid)
        #列长
        n = len(grid[0])
        #代表构不成沙漏
        if m<3:
            return 0
        sum1 = []
        #以沙漏的第二行为中心计算
        for i in range(1,m-1):
            for j in range(1,n-1):
                temp = grid[i-1][j-1]+grid[i-1][j]+grid[i-1][j+1]+grid[i][j]++grid[i+1][j-1]+grid[i+1][j]+grid[i+1][j+1]
                sum1.append(temp)
                print(grid[i][j])
        return max(sum1)

结果：