索引從0開始長度為n的陣列a,包含0到n - 1的所有整數。
找到最大的集合s並返回其大小,其中s[i] =
且遵守以下的規則。
假設選擇索引為i的元素a[i]為s的第乙個元素,s的下乙個元素應該是a[a[i]]
,之後是a[a[a[i]]]...
以此類推,不斷新增直到s出現重複的元素。
示例 1
:輸入: a =[5
,4,0
,3,1
,6,2
]輸出:
4解釋: a[0
]=5, a[1]
=4, a[2]
=0, a[3]
=3, a[4]
=1, a[5]
=6, a[6]
=2.其中一種最長的 s[k]:s[
0]==
n是[1,
20,000]之間的整數。
a中不含有重複的元素。
a中的元素大小在[
0, n-
1]之間。
class
solution
maxlen =
max(maxlen, len);}
return maxlen;}}
;
36 ms 29.3 mb
class
solution
:# py3
defarraynesting
(self, nums: list[
int])-
>
int:
maxlen =
0for i in
range
(len
(nums)):
if nums[i]==-
1:continue
idx = i
length =
0while idx !=-1
and nums[idx]!=-
1:length +=
1 prev = idx
idx = nums[idx]
nums[prev]=-
1 maxlen =
max(maxlen, length)
return maxlen
172 ms 15.5 mb leetcode341 扁平化巢狀陣列
題目 把巢狀陣列展開成一維陣列,例如input 1,1 2,1,1 output 1,1,2,1,1 input 1,4,6 output 1,4,6 題解 一種簡單的想法,不管怎麼巢狀數字的前後順序不會變,所以去掉括號即是答案。但是這樣就沒意思了。另一種容易想到的是遞迴法,遇到陣列就去遞迴,整數直...
vue 陣列中巢狀陣列 vue陣列巢狀陣列的問題
如圖,餅乾 健康零食 早點下午茶 中式糕點 西式糕點是外層的陣列,用v for來完成,但是陣列裡面還有乙個陣列,這個還是用v for嗎?應該怎麼做?我就是在v for裡面又用了乙個v for,如下 模板class productclassificationlist v for list in pro...
spark解析巢狀JSON陣列
資料是帶有時間戳的json陣列 資料格式 1610352196000 data data 讀取 val tmp sc.textfile in test json.log tmp.foreach println 列印資料 json陣列可根據 n timeserver n timeserver n ti...