最少的完全平方数

struct Solution{

}

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

    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param n int整型 
        * @return int整型
    */
    pub fn numSquares(&self, n: i32) -> i32 {
        // write code here
        let mut res = vec![0];
        for i in 1 ..= n {
            res.push(i);
            for j in 1 ..= i {
                if j * j <= i {
                    use std::cmp::min;
                    res[i as usize] = min(res[i as usize], res[(i - j * j) as usize] + 1);
                } else {
                    break;
                }
            }
        }
        res[n as usize]
    }
}