LeetCode - 565. Array Nesting

关注

原创最新推荐文章于 2024-06-17 10:58:19 发布 764 阅读 AI 写同款· GEO 优化 ›

Protege新手入门：5分钟搞定本体建模基础（附实战案例）本文为Protege本体建模新手提供了一份快速入门指南。通过构建一个关于“披萨”的实战案例，详细讲解了从环境准备、定义核心类（Classes）、建立对象属性（Object Properties）到设置数据属性（Data Properties）和创建个体的完整流程。文章旨在帮助读者绕过复杂理论，在5分钟内直观掌握本体建模的基础操作，快速建立知识图谱构建的信心。阅读详情

解题代码:

classSolution {

public:

int arrayNesting(vector<int>&nums) {

int n=nums.size();

int res=0;

for(int i=0;i<n;i++){

if(nums[i]!=n){

int count=0;

int t=i;

while(nums[t]!=n){

count++;

int k=nums[t];

nums[t]=n;

t=k;

}

res=max(res,count);

}

return res;

}

};

解题思路:

题目中有一个数组nums[n]，里面分别是0~n-1这n个整数，并且是随机分布的。而实际上题目中所说的S[k]，指的就是对于任何一个属于S[k]的元素a，nums[a]也都必然在S[k]中，并且去掉S[k]中任何元素，都将使得上述条件不满足。而题目要求的就是最大的S[k]的元素个数。

于是乎，我从0开始，对于每个0≤i≤n-1，都找到nums[i], nums[nums[i]], nums[nums[nums[i]]]……直至找到i，则这些元素组合起来就是S[i]，而根据定义，也等于S[nums[i]]，S[nums[nums[i]]]……为了避免重复操作，在每找到一个S[i]中的元素时，我将其赋值为n，使得我在下次遇到的时候不需要做无用功。然后把找到的S[i]中的元素个数进行相比，得出最大的。