//简单的做法,思路一样但是怎么就会想乱呢。 class Solution { public: int arrayNesting(vector<int>& nums) { //nums={1,0,3,2,5,4}; int len=nums.size(); if(len<=0) return 0; set<int> S; int t,res; int max=0; for(int i=0;i<=len-1;i++) { res=0; while(S.find(nums[i])==S.end())//说明还不存在nums[i]元素 { S.insert(nums[i]); i=nums[i]; res++; } max=max>res?max:res; } return max; } };
LeetCode 565. Array Nesting
猜你喜欢
转载自blog.csdn.net/momo_mo520/article/details/80066164
今日推荐
周排行