Leetcode628. Maximum Product of Three Numbers不要太简单
来源:互联网 发布:淘宝15天退换货的规则 编辑:程序博客网 时间:2024/06/05 13:28
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.
Solution:
class Solution {
public:
int maximumProduct(vector<int>& nums) {
std::sort(nums.begin(), nums.end());
int a = nums[0]*nums[1]*nums[nums.size()-1];
int b = nums[nums.size()-3]*nums[nums.size()-2]*nums[nums.size()-1];
return max(a,b);
}
};
public:
int maximumProduct(vector<int>& nums) {
std::sort(nums.begin(), nums.end());
int a = nums[0]*nums[1]*nums[nums.size()-1];
int b = nums[nums.size()-3]*nums[nums.size()-2]*nums[nums.size()-1];
return max(a,b);
}
};
阅读全文
0 0
- Leetcode628. Maximum Product of Three Numbers不要太简单
- leetcode628. Maximum Product of Three Numbers
- leetcode628: Maximum Product of Three Numbers
- LeetCode628 : Maximum Product of Three Numbers
- LeetCode628. Maximum Product of Three Numbers 解题
- leetcode628.Maximum Product of Three Numbers三个数的最大乘积
- Maximum Product of Three Numbers
- Maximum Product of Three Numbers
- Maximum Product of Three Numbers
- leetcode 628:Maximum Product of Three Numbers
- [leetcode]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
- 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
- Storm1.1.0<温故而知新--hdfs和storm的集成>
- Git学习笔记(一)
- ajax技术的运用
- Mybatis学习笔记之一:Mybatis介绍
- JAVA设计模式之工厂模式(简单工厂模式+工厂方法模式)
- Leetcode628. Maximum Product of Three Numbers不要太简单
- SpringMVC知识点汇总
- git基本操作
- String的compareTo()方法返回值
- 推荐系统-itemCF和userCF
- 【面试题】剑指offer25--二叉树中和为某一值的路径
- AJAX技术
- 技术分享账号推广
- 巨杉数据库SequoiaDB备份恢复方案