題目說明

palindromic substring : 回文字串，也就是 reverse 後會與原本字串一樣
題目給定一個字串，找出在這個字串中出現的最長回文字串

解題思路

這題是自己想的解法

宣告兩個 set ，分別裝要改成 0 的 rows 與 cols
分別以 for loop 迭代 rows 與 cols 把相對應的格子 改成 0
Time Complexity: O(2 * M * N)
Space Complexity: O(M + N)

解題思路

這題是自己想的解法

1. 宣告兩個 set ，分別裝要改成 0 的 rows 與 cols
2. 分別以 for loop 迭代 rows 與 cols 把相對應的格子 改成 0

• Time Complexity: O(2 * M * N)
• Space Complexity: O(M + N)

程式碼

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        rows, cols = set(),set()
        for i in range(len(matrix)):
            for j in range(len(matrix[0])):
                if matrix[i][j] == 0:
                    rows.add(i)
                    cols.add(j)
        for r in rows:
            for i in range(len(matrix[r])):
                matrix[r][i] = 0
        for c in cols:
            for i in range(len(matrix)):
                matrix[i][c] = 0



### 參考資料
1. WenYuan(2018-06-21)。[[Python] 學習使用集合 (Set)](https://wenyuangg.github.io/posts/python3/python-set.html)。摘自 Github Page (2023-01-27)