Longest increasing subsequence

#[test]
fn test_all_same() {
    let start = std::time::Instant::now();
    let val = Solution::length_of_lis(vec![7, 7, 7, 7, 7, 7, 7]);
    let expected = 1;
    log_result!(val == expected, "test_all_same", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn test_example_1() {
    let start = std::time::Instant::now();
    let val = Solution::length_of_lis(vec![10, 9, 2, 5, 3, 7, 101, 18]);
    let expected = 4;
    log_result!(val == expected, "test_example_1", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn test_example_2() {
    let start = std::time::Instant::now();
    let val = Solution::length_of_lis(vec![0, 1, 0, 3, 2, 3]);
    let expected = 4;
    log_result!(val == expected, "test_example_2", start, &expected, &val);
    assert_eq!(val, expected);
}