顯示具有 LeetCode 標籤的文章。 顯示所有文章
顯示具有 LeetCode 標籤的文章。 顯示所有文章

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]], ...直到元素重複為止。

[LeetCode] 1458. Max Dot Product of Two Subsequences

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

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