Re: [閒聊] 每日leetcode已回收
看板Marginalman作者sustainer123 (caster )時間1年前 (2024/07/20 14:55)推噓1(1推 0噓 3→)留言4則, 4人參與討論串532/1548 (看更多)
※ 引述《DJYOSHITAKA (franchouchouISBEST)》之銘言：
: 看你們說
: 把最大能填的填進去
: 我填了 舊過了
: ==
: def restoreMatrix(self, rowSum: List[int], colSum: List[int]) ->
: List[List[int]]:
: m, n = len(rowSum), len(colSum)
: ans = [[0 for _ in range(n)] for _ in range(m)]
: for i in range(m):
: for j in range(n):
: ans[i][j] = min(rowSum[i], colSum[j])
: rowSum[i] -= ans[i][j]
: colSum[j] -= ans[i][j]
: return ans
思路:
看板上作法
填最小的 然後把填進去的扣掉
Python Code:
class Solution:
def restoreMatrix(self, rowSum: List[int], colSum: List[int]) ->
List[List[int]]:
m = len(rowSum)
n = len(colSum)
result = [[0] * n for _ in range(m)]
for i in range(m):
for j in range(n):
result[i][j] = min(rowSum[i],colSum[j])
rowSum[i] -= result[i][j]
colSum[j] -= result[i][j]
return result
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.119.121.6 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721458542.A.CA4.html
→
07/20 14:57,
1年前
, 1F
07/20 14:57, 1F
→
07/20 14:57,
1年前
, 2F
07/20 14:57, 2F
推
07/20 14:58,
1年前
, 3F
07/20 14:58, 3F
→
07/20 15:08,
1年前
, 4F
07/20 15:08, 4F
討論串 (同標題文章)