array-nesting.rs

#![allow(dead_code, unused, unused_variables)]

fnmain(){
assert_eq!(4,Solution::array_nesting(vec![5,4,0,3,1,6,2]));
}

structSolution;

implSolution{
pubfnarray_nesting(nums:Vec<i32>) -> i32{
letmut count = 0;
letmut s = vec![0; nums.len()];

for i in0..nums.len(){
let n = Self::f(&nums[..],&mut s[..], i, nums[i]);
if n > count {
 count = n;
}

 s[i asusize] = n;

if count == nums.len()asi32{
break;
}
}

 count
}

fnf(nums:&[i32],s:&mut[i32],n:usize,n1:i32) -> i32{
if n == n1 asusize{
return1;
}

if s[n asusize] != 0{
return s[n asusize];
}

let m = Self::f(nums, s, n, nums[n1 asusize]) + 1;
 s[n1 asusize] = m;
 m
}
}