LeetCode 565 陣列巢狀

2021-10-07 07:29:18 字數 1231 閱讀 8072

索引從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...