题解 | #三个数的最大乘积# | C++

三个数的最大乘积

https://www.nowcoder.com/practice/8ae05c2913fe438b8b14f3968f64fc0b

#include <algorithm>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 最大乘积
     * @param A int整型vector 
     * @return long长整型
     */
    long long solve(vector<int>& A) {
        std::sort(A.begin(), A.end(), [](int a, int b){ return a > b;});
        int n = A.size();
        return (long long)A[0]*std::max((long long)A[1]*A[2], (long long)A[n-1]*A[n-2]);
    }
};

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务