leetcode-solutions 0.1.1

A collection of leetcode solution in rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

/*
 * No: 1605
 * Title: Find Valid Matrix Given Row and Column Sums
 */

use crate::Solution;

impl Solution {
    pub fn restore_matrix(mut row_sum: Vec<i32>, mut col_sum: Vec<i32>) -> Vec<Vec<i32>> {
        let mut res = vec![vec![0; col_sum.len()]; row_sum.len()];

        for row_idx in 0..row_sum.len() {
            for col_idx in 0..col_sum.len() {
                res[row_idx][col_idx] = std::cmp::min(row_sum[row_idx], col_sum[col_idx]);
                row_sum[row_idx] -= res[row_idx][col_idx];
                col_sum[col_idx] -= res[row_idx][col_idx];
            }
        }

        res
    }
}