[LeetCode周赛复盘] 第 384 场周赛20240211

七水shuliang

于 2024-02-11 15:45:00 发布

阅读量722

点赞数 5

分类专栏：力扣周赛复盘文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/liuliangcan/article/details/136095023

版权

[LeetCode周赛复盘] 第 384 场周赛20240211

一、本周周赛总结

赛后半小时才做出T4 ，比赛时就没交
T1 模拟。
T3 贪心。
T2/T4 Z函数/KMP。

100230. 修改矩阵

1. 题目描述

在这里插入图片描述

2. 思路分析

转置要多想一会，可能还不如直接暴力写。

3. 代码实现

class Solution:
    def modifiedMatrix(self, g: List[List[int]]) -> List[List[int]]:              
        g = list(zip(*g))
        ans = [list(v) for v in g]
        for row,p in zip(g,ans):
            mx = max(row)
            for i,v in enumerate(row):
                if v == -1:
                    p[i] = mx         
                    
        return list(zip(*ans))