找出三个最大值求乘积

Posted 2022-02-03 算法与编程之美

1. 问题描述

给你一个正数整型数组nums(不考虑有负数的情况)，在数组中找出由三个数组装成的最大乘积值，并输出这个乘积

示例：

输入：nums=[1,2,3]

输出：6

2.算法描述

给定一个列表，先找出列表中的最大值，然后移去这个最大值，继续找剩下数中的最大值，重复三次，最后将这三个数相乘。或者可以直接将这个列表排序，取出后面三个数相乘。

3. 实验讨论与结果

找出规律，并写出程序。

nums=[1,2,3,4] b=[] for x in range(len(nums)): for y in range(x+1,len(nums)): for z in range(y+1,len(nums)):            b=(nums[x]*nums[y]*nums[z]) print(b) list=[1,333,444,555] list.sorted() print(list[-1]*list[-2]*list[-3])

四.结语

这道题主要考虑的就是里列表的排序问题和找出最大的数，最后将三个最大的数相乘，得出结果。

实习编辑：王晓姣

稿件来源：深度学习与文旅应用实验室（DLETA）