2022/03/10

[LeetCode] 565. Array Nesting

題目給一組長度為n陣列nums,其元素從[0,n-1],陣列中元素並未排列,求最長的nested陣列。

原題連結:https://leetcode.com/problems/array-nesting/

nested陣列定義為:nums[k], nums[nums[k]], ...直到元素重複為止。

[Miscellaneous] 臺大清寒獎助學金永續基金捐贈


美金$250捐贈於臺大清寒獎助金,雖然金額小,但是在能力範圍內,努力為社會貢獻一份心力。

[LeetCode] 1458. Max Dot Product of Two Subsequences

給兩組數組陣列nums1及nums2,求其子序列(subsequence)之最大內積(dot product)。

看到題目有兩個重點:
  1. 子序列(subsequence):意思是從原本陣列中刪去一些元素所組成的陣列
  2. 陣列中的元素有正有負