a0119_pascals_triangle_ii.rs

/*
 * [0119] pascals-triangle-ii
 */

pubstructSolution{}

// solution impl starts here

implSolution{
pubfnget_row(row_index:i32) -> Vec<i32>{
let row_index = row_index asusize;
letmut v:Vec<i32> = (0..=row_index).map(|_| 1).collect();
for r in2..=row_index {
letmut y = v[0];
for c in1..r {
let x = v[c];
 v[c] += y;
 y = x;
}
}
 v
}
}

// solution impl ends here

// solution tests starts here

#[cfg(test)]
mod tests {
usesuper::*;

#[test]
fntest_case0(){
assert_eq!(Solution::get_row(0), vec![1]);
}

#[test]
fntest_case1(){
assert_eq!(Solution::get_row(1), vec![1,1]);
}

#[test]
fntest_case2(){
assert_eq!(Solution::get_row(2), vec![1,2,1]);
}

#[test]
fntest_case3(){
assert_eq!(Solution::get_row(3), vec![1,3,3,1]);
}
}

// solution tests ends here