📅  最后修改于: 2023-12-03 15:08:11.347000             🧑  作者: Mango
在一个序列中选取大小为3的两个不相交的子序列,使得两个子序列中的元素个数均为3,并且它们的元素之积的乘积最大。
def max_product(nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
n = len(nums)
return max(nums[n-1] * nums[n-2] * nums[n-3], nums[n-1] * nums[0] * nums[1])
排序的时间复杂度为O(nlogn),遍历的时间复杂度为O(n),因此总时间复杂度为O(nlogn)。
该题目使用了排序和遍历两种算法,通过将原问题转化为更小的子问题,最终求得最优解。