LeetCode1464. 数组中两元素的最大乘积

一. 题目

1. 题目
   给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。

   请你计算并返回该式的最大值。

2. 示例
   

二. 方法一

1. 解题思路
   用max函数求出最大的两个元素, 然后计算求出最终的结果

2. 解题代码

   def maxProduct(self, nums: List[int]) -> int:
       num1 = max(nums)
       nums.remove(num1)
       num2 = max(nums)
       return (num1 - 1) * (num2 - 1)
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(1)

三. 方法二

1. 解题思路

   1. 定义2个变量first, second, 分别存储列表中第一和第二大的数据
   2. 遍历列表中的元素,
   3. 如果比first大, 则将first的数据赋值给second, 再将遍历的元素赋值给first
   4. 如果比second大, 则将遍历的元素赋值给second
   5. 这样就得到了first和second的元素
   6. 计算出最终结果即可

2. 解题代码

   def maxProduct(self, nums: List[int]) -> int:
       first, second = 0, 0
       for ele in nums:
           if ele > first:
               second = first
               first = ele
           elif ele > second:
               second = ele
       return (first - 1) * (second - 1)
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(1)