628. Maximum Product of Three Numbers数组中三个数乘积最大
来源:互联网 发布:淘宝内部优惠券群号 编辑:程序博客网 时间:2024/05/22 05:31
Given an integer array, find three numbers whose product is maximum and output the maximum product.
Example 1:
Input: [1,2,3]Output: 6
Example 2:
Input: [1,2,3,4]Output: 24
Note:
- The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
- Multiplication of any three numbers in the input won't exceed the range of 32-bit signed integer.
题目解释:数组中任意三个数乘积,找到这个乘积的最大值。需要考虑的是数组中可能含有负数,所以解题思路就是将数组进行升序排序,然后如果数组有负数,即在前几个元素处,故只需要比较前两个数的成绩和倒数二和倒数第三个数的乘积的大小即可。
class Solution { public int maximumProduct(int[] nums) { if(nums==null||nums.length<=2)return 0; Arrays.sort(nums); int n=nums.length; if(nums[0]*nums[1]<nums[n-2]*nums[n-3]){ return nums[n-1]*nums[n-2]*nums[n-3]; }else return nums[0]*nums[1]*nums[n-1]; }}
阅读全文
0 0
- 628. Maximum Product of Three Numbers数组中三个数乘积最大
- leetcode628.Maximum Product of Three Numbers三个数的最大乘积
- 628. Maximum Product of Three Numbers--找最大乘积
- LeetCode-628:Maximum Product of Three Numbers (数组三元素最大乘积)
- leetcode 628. Maximum Product of Three Numbers(C语言,堆排序,计算最大乘积)33
- [leetcode]628. Maximum Product of Three Numbers
- leetcode#628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- leetcode: 628. Maximum Product of Three Numbers
- leetcode 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- [LeetCode] 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- 628. Maximum Product of Three Numbers
- CentOS7——supervisor安装配置实战
- Android Editext 点击两次后软键盘遮挡 Editext控件的问题
- 用GAN还原语义标注图!还能手动改细节(附论文、代码)
- JAVA集合框架之AbstractCollection抽象类和AbstractList抽象类
- 每天一道LeetCode-----移除有序链表中的重复节点
- 628. Maximum Product of Three Numbers数组中三个数乘积最大
- 组合数学笔记C8
- RTC_WakeUp中断唤醒STM32F4停止模式
- CSS书写规范与理论
- HDU 1241 Oil Deposits 深搜(DFS)
- Failed to parse mapping resource......
- react-native调起第三方高德地图导航URL解释
- 关于IDEA 创建WebService实例访问404问题的解决
- JS实现文字向上无缝滚动轮播