太原网站优化价格,美图秀秀网页版,软件开发的学校有哪些,怎么做关于易烊千玺的网站给你一个整型数组 nums #xff0c;在数组中找出由三个数组成的最大乘积#xff0c;并输出这个乘积。 示例 1#xff1a;
输入#xff1a;nums [1,2,3] 输出#xff1a;6 示例 2#xff1a;
输入#xff1a;nums [1,2,3,4] 输出#xff1a;24 示例 3#xff1a;
…给你一个整型数组 nums 在数组中找出由三个数组成的最大乘积并输出这个乘积。 示例 1
输入nums [1,2,3] 输出6 示例 2
输入nums [1,2,3,4] 输出24 示例 3
输入nums [-1,-2,-3] 输出-6
提示
3 nums.length 104 -1000 nums[i] 1000
思路
有三个以上正数三大
有两个正数两小一大
有一个正数两小一大
没正数三大
大就是最大的数、第二大的数等。小就是最小和第二小等
所以两种选法三大或者两小一大一定会有答案
class Solution(object):def maximumProduct(self, nums):nums.sort()return max(nums[-1]*nums[-2]*nums[-3],nums[0]*nums[1]*nums[-1])
