题解 | #杨辉三角(二)# | Rust

struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param num int整型 
        * @return int整型一维数组
    */
    pub fn getRow(&self, num: i32) -> Vec<i32> {
        if num <= 1 {
            return vec![1; num as usize + 1]
        }
        let mut ans = vec![1, 1];
        for i in 2..num+1 {
            let mut item = vec![1; i as usize + 1];
            for j in 1..i as usize {
                item[j] = ans[j] + ans[j-1];
            }
            ans = item;
        }
        return ans;
    }
}