628. 三个数的最大乘积 此题之我最笨

> Problem: [628. 三个数的最大乘积]

[TOC]

# 思路

> 我看用上一道题的思路去搞这个,还以为挺简单的,结果,结果TreeSet类中添加的元素虽说是按升序排列,但是每种元素只能存放一次,就很难过,在想了一种思路,结果题目理解错了,看成了最大的三个数,我可真难过呀!

理解题意,求乘积最大的积

# 解题方法

> 在明白题目的意思后,就要明白怎么三个数乘积最大,其中还包含负数,得考虑情况!所以最后得到得结论,最大得三个数相乘与最小的数,第二小的数,最大的数相乘看谁最大,为啥要求最小的两个数,如果最小的两个数都为负数,且绝对值都比最大的数大,那这是不是有这么个情况呀!笨蛋猪猪,加油!

# 复杂度

- 时间复杂度:

> 添加时间复杂度, 示例: $O(n)$

- 空间复杂度:

> 添加空间复杂度, 示例: $O(n)$

# Code

```Java []

class Solution {

    public int maximumProduct(int[] nums) {

        Arrays.sort(nums);

        int length = nums.length;

        return Math.max(nums[length-1]*nums[length-2]*nums[length-3],nums[0]*nums[1]*nums[length-1] );

    }

}

```

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值