【leetcode每日一题】2022.02.15第1380题矩阵中的幸运数--原地算法

最新推荐文章于 2024-11-02 15:25:45 发布

lxhseph

最新推荐文章于 2024-11-02 15:25:45 发布

阅读量141

点赞数

文章标签：矩阵线性代数算法

本文链接：https://blog.csdn.net/lxhseph/article/details/122947210

版权

矩阵算法原地操作幸运数字记录状态行最小值

关键词由CSDN通过智能技术生成

这个题跟矩阵置零好像啊，都是可以用第一行和第一列来记录状态

原地算法，使用第一列来记录每一行的最小值，不需要额外开销，但是最后会修改matrix[0][0]

class Solution(object):
    def luckyNumbers (self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        好像那个原地算法矩阵置零啊
        """
        list_col=[0 for i in matrix[0]]
        for i in range(len(matrix)):#i行
            for j in range(len(matrix[0])):#j列
                if matrix[i][j]>list_col[j]:
                    list_col[j]=matrix[i][j]
                if matrix[i][j]<matrix[i][0]:
                    matrix[i][0]=matrix[i][j]#使用第一列记录每行的最小值
        ans=[]
        for i in range(len(matrix)):
            if matrix[i][0] in list_col:
                ans.append(matrix[i][0])
        return ans