zoukankan      html  css  js  c++  java
  • 1464. 数组中两元素的最大乘积

    地址:https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array/

    <?php
    /**
     * Created by PhpStorm.
     * User: huahua
     * Date: 2020/10/20
     * Time: 下午4:46
    给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。
    
    请你计算并返回该式的最大值。
    
     
    
    示例 1:
    
    输入:nums = [3,4,5,2]
    输出:12
    解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大值,(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。
    示例 2:
    
    输入:nums = [1,5,4,5]
    输出:16
    解释:选择下标 i=1 和 j=3(下标从 0 开始),则可以获得最大值 (5-1)*(5-1) = 16 。
    示例 3:
    
    输入:nums = [3,7]
    输出:12
     
    
    提示:
    
    2 <= nums.length <= 500
    1 <= nums[i] <= 10^3
    
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
     */
    class Solution {
    
        /**
         * @param Integer[] $nums
         * @return Integer
         */
        function maxProduct($nums) {
            sort($nums);
            $n = count($nums);
            return  ($nums[$n-1]-1)*($nums[$n - 2]-1);
        }
    }
  • 相关阅读:
    新建立了个集邮 Blog
    删除8848的mysearch
    VS2005的中国发布会
    免费的PDF生成工具
    FreeBASIC
    今天收到了WinZip发来的免费License
    简洁的 Bash 编程技巧
    benhuan039sblog.wordpress.20121111.xml_.txt
    新浪微博除掉推荐微博
    自制力也是一种力量
  • 原文地址:https://www.cnblogs.com/8013-cmf/p/13847417.html
Copyright © 2011-2022 走看看