难度:简单
给你一个整数数组
nums
,请你选择数组的两个不同下标i
和j
, 使(nums[i]-1)*(nums[j]-1)
取得最大值。请你计算并返回该式的最大值。
示例 1:
输入:nums = [3,4,5,2] 输出:12 解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大值,(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。
示例 2:
输入:nums = [1,5,4,5] 输出:16 解释:选择下标 i=1 和 j=3(下标从 0 开始),则可以获得最大值 (5-1)*(5-1) = 16 。
示例 3:
输入:nums = [3,7] 输出:12
提示:
2 <= nums.length <= 500
1 <= nums[i] <= 10^3
题解:
pythonclass Solution(object): import itertools def maxProduct(self, nums): list1 = [] list2 = [] res = [] for i in range(len(nums)): list1.append(i) list2.append(i) combinations = list(itertools.product(list1, list2)) # print(combinations) for i in combinations: if i[0] == i[1]: continue res.append((nums[i[0]]-1)*(nums[i[1]]-1)) return max(res)
leetcode:1464. 数组中两元素的最大乘积(python3解法)
心软且酷丶2024-01-03 20:03
相关推荐
花生了什么树~.8 分钟前
python基础知识(四)--if语句,for\while循环IT毕设梦工厂1 小时前
计算机毕业设计选题推荐-在线拍卖系统-Java/Python项目实战luthane2 小时前
python 实现average mean平均数算法静心问道2 小时前
WGAN算法码农研究僧2 小时前
Flask 实现用户登录功能的完整示例:前端与后端整合(附Demo)Ylucius2 小时前
动态语言? 静态语言? ------区别何在?java,js,c,c++,python分给是静态or动态语言?凡人的AI工具箱2 小时前
AI教你学Python 第11天 : 局部变量与全局变量sleP4o2 小时前
Python操作MySQL杰九2 小时前
【算法题】46. 全排列-力扣(LeetCode)manba_2 小时前
leetcode-560. 和为 K 的子数组