Re: [閒聊] 每日leetcode

[oin1104 (是oin的說)]

題目:
給你兩個陣列
代表一個matrix裡面的row col的和
代表那條的row sum
或是 col sum
問你原本的matrix長怎樣

思路:
首先
因為它們都是把所有元素加起來
所以兩條陣列的元素加起來應該要一樣多
然後

這題真的好詭異喔
我自己都不清楚為什麼這樣是正確的
為什麼會想到這個解法阿

總之
你要遍歷整個矩陣
然後遇到一個地方
就把最大的能放進去的數字放進去
同時要把那條的rowsum colsum減去相應的值
這樣就可以慢慢的把兩邊的數字都減少了

我吐了

這題真的好詭異

我要去看解答

```cpp
class Solution {
public:
    vector<vector<int>> restoreMatrix(vector<int>& rowSum, vector<int>& colSum)
    {
        int n = rowSum.size();
        int m = colSum.size();

        vector<vector<int>> paper(n , vector<int>(m,0));

        int k;
        for(int i = 0 ; i < n ; i ++)
        {
            for(int j = 0 ; j < m ; j ++)
            {
                k = min(rowSum[i],colSum[j]);
                rowSum[i] -= k;
                colSum[j] -= k;
                paper[i][j] = k;
            }
        }

        return paper;
    }
};```






--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.58.218 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721454431.A.D41.html
推 Furina: 我好崇拜你
推 SydLrio: 你有什麼用