博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
628. Maximum Product of Three Numbers(排序)
阅读量:4179 次
发布时间:2019-05-26

本文共 384 字,大约阅读时间需要 1 分钟。

题目 求出三个数乘积最大的值。

思路:最大值对应的三个都是正数或者两个数是负数一个数是正数,将所有数据从小到大进行排序,比较最后三个数的乘积和最前面两个数的乘积*最后一个数的值的大小即可。

代码

class Solution {public:    int maximumProduct(vector
& nums) { sort(nums.begin(),nums.end()); int temp = nums[0]*nums[1]*nums[nums.size()-1]; int temp1 = nums[nums.size()-1]*nums[nums.size()-2]*nums[nums.size()-3]; return temp>temp1?temp:temp1; }};

转载地址:http://ejrai.baihongyu.com/

你可能感兴趣的文章
Redis常见面试题
查看>>
JDK重要包和Java学习方法论
查看>>
网络通讯中的三次握手与四次挥手原理详解
查看>>
小米为什么做不出高端手机?
查看>>
送30本技术书籍
查看>>
面试明明聊的很开心,为什么要挂我!
查看>>
熬夜加班身体被掏空,程序员的压力究竟有多大
查看>>
程序员轻松绘图神器
查看>>
工作中99%能用到的git命令
查看>>
给程序员入门的10点建议!
查看>>
送 35 本 Python 入门书籍
查看>>
如何快速上手Linux操作系统?
查看>>
微信QQ等主流应用上线国产系统UOS:界面曝光
查看>>
3天,让你的C++从入门到精通
查看>>
这个「微信年度报告」你被骗了吗?
查看>>
可怕啊,阿里面试!
查看>>
疯传!某大厂P8面试题库遭到泄露!
查看>>
中国编程第一人,一人抵一城!
查看>>
【微信红包封面】最新!最全!
查看>>
最近线上发生的两个坑爹锅!
查看>>