LeetCode 刷题628 三个数的最大乘积
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路:先排序(因为有可能存在负数)最大的情况有两种1.最大三位数相乘2.最小位和最大位相乘(最小两位考虑了负数存在)比较二者谁大即可class Solution
原创
2020-11-04 21:07:00 ·
207 阅读 ·
0 评论