输入一个数组，数组中有正数，负数和0，输出三个数的最大乘积。

最新推荐文章于 2021-01-20 21:16:22 发布
原创 最新推荐文章于 2021-01-20 21:16:22 发布 · 2.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客主要围绕数组展开，输入包含正数、负数和0的数组，目标是输出其中三个数的最大乘积，聚焦于数组相关的计算问题。

输入一个数组，数组中有正数，负数和0，输出三个数的最大乘积。

simple_hututu
关注
LeetCode题目#628（数组类）——三个数的最大乘积
綦枫Maple的博客
01-19 610
原题链接与题目： https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 我的解法： /* 思路：需要考虑正负。 首先进行正序排序，完成后，负数绝对值最大的在左，正数最大值在右。 则最大的乘积可能为： 1、绝对值最大的负数*绝对值第二大的负数*最大的正数 2、序列的最后三个正数相乘 所以只需要算出来这两个乘积，并return其中较大者即可。 */ class Solution { public int maximumPr
给出一个整型数组 ，找出由三个数组成的最大乘积，并输出这个乘积。
weixin_45204159的博客
01-29 1220
给出一个整型数组 ，找出由三个数组成的最大乘积，并输出这个乘积。 示例 ： 输入：nums = [-1,2,3,4] 输出：24 解题思路： 1.如果数组长度刚好为3，则不需要做判断，直接返回三个数乘机 如果数组中全是非负数，则最大的三个数相乘为最大乘积； 如果全是非正数，则最大的三个数相乘同样也为最大乘积。 如果数组中有正数也有负数，则最大乘积可能是：a.三个最大正数的乘积，b.也可能是两个最小负数（即绝对值最大）与最大正数的乘积。 代码实现： 数组排序： //求三个数的最大乘积 p
java笔试题-给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大
pengge_zjp的博客
03-10 2686
package com.zjp.offer.study; import java.io.IOException; import java.util.Scanner; /** * 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大. * 要求时间复杂度：O(n)，空间复杂度：O(1) */ public class MaxProduct { public...
给出一个整数数组，有正有负有零，要求找出三个数，使其乘积最大
yyg15的博客
03-10 1362
求三个数使乘积最大 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) //1.全都是正数，MAX1*MAX2*MAX3(最大的三个数相乘) //2.全都是负数，MAX1*MAX2*MAX3(最大的三个数相乘) //3.有正有负(1)最大应该是正数，因为有正有负的话，三个数相乘总能得到正数 // 只可能这样...
[编程题] 最大乘积
赏星乐事
08-16 939
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n]输出描述: 满足条件的最大乘积输入例子1: 4 3 4 1 2输出例子1: 24#include <bits/stdc++.h>using namespace std; int main() { int n;
给定无序整数数组，包含正数，负数和0，求三个数的乘积最大
weixin_41961130的博客
07-14 2569
2019届大疆测试最后的大题 如上图所示，代码如下： public class Demo { public static int mul(int arr[]) { int len=arr.length-1; int max=1, sec_max=1,thi_max=1; int min=1,sec_min=1; ...
【100题】第三题
wangxiaohigh
12-02 238
3，输入一个整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。 解题思路：当我们加上一个正数时，和会增加；当我们加上一个负...
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，Java实现
09-30
为了找到一个无序整数数组中三个数的最大乘积，我们可以采用动态规划的方法。首先需要确定两个基本情况：如果数组中有负数，则最大乘积可能是正数；如果没有负数，那么最大的正乘积就是数组中的三个最大元素相乘。...
输入一组数（包括负数），寻找数组中最大三个数的乘积
最新发布
10-22
由于数组中有负数，直接对数组排序后取最大三个数乘起来可能会得到错误的结果，因为负数乘以负数会变成正数。所以我们需要考虑数组中所有可能的三元组组合。 这里是一种可能的解决方案： 1. 创建两个变量，`max_...
LeetCode 每日一题 2020-1-20（三个数的最大乘积）
Baimax的博客
01-20 164
628. 三个数的最大乘积 难度简单 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积 思路： 排序，根据最大三个值和最小两个值的数据判断数据结果。 代码： int maximumProduct(vector<int>& nums) { sort(nums.begin(),nums.end()); // 从小到大排序 int ans=0,len=nums.size(); if(nums[len-1]<=0 || nums
数组3个数乘积的最大值
SuperYuHuoFei的专栏
09-07 1983
/* 题目：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大。 要求时间复杂度：O(n)，空间复杂度：O(1) */ function maxProd(arr) { var len=arr.length; if(len<3){return;} var prod=arr[0]*arr[1]*arr[2]; if(le
求数组（元素可为正数、负数、0）的最大子序列和。
qq1010234991的博客
08-27 637
#include int get_sub_sum_max(int *arr, int len) { int max, sum; max = arr[0]; //存储最大子数组 和 sum = 0; //判断 一直相加后 是否为负数 从而影响后面再相加 while (len--) { sum += *arr++; //下一个数组 元素 遇到负数 则清零 if (sum >= m
从数组中找出乘积最大的三个数
百尺竿头，更进一步
09-02 8967
题目： 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)  输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 输入例子1: 3 4 1 2 输出例子1: 24 思路： 由于空间复杂度和时间复杂度的要求，肯定无法先排序，因为排序最好时为O(n).整数的值任意需要分
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大 java实现
luoyexuge的专栏
01-23 5618
实现该算法主要思想是， 1.两个负数与与一个正数相乘 2.全为最大正数相乘得到最大值 下面用算法实现，时间复杂度为O(n),下面用java实现，不过有一些为0的情况排除下可以，还有一些整形过大可以变为long型，这边不做累赘。 package com.meituan.test;public class Test { public static v
基础算法：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
Future_LL的博客
03-12 3072
这里要注意的是当数字足够大的时候，我们要使用long long形式的类型，用来记录那个最大值 最大值共有四种情况： 三个正数：数字本身越大则乘积越大 两个负数一个正数：负负得正，所以两个负数最小，之积最大 两个正数一个负数： 这种情况，如果只有【正，正，负】【正，正，负，负】【正，正，负，负，负】【正，正，正，负，负】 所有的情况都包含在第一种和第二种情况里，所以这种情况可...
最大乘积
f15829107089的博客
08-07 803
这是拼多多的一道笔试题 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 。 我们分析一下：有两种情况可能是最大结果。 1>两个负数与与一个正数相乘。 2>3个全为最大正数。 想法是：我们遍历一遍数组，每次进行比较把数组中最大的三个数和最小的两个数取出来，输出最大乘积。
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大
LeeCH的博客
03-10 3966
输入描述: 首先输入n,代表数组内整数的个数 再依次输入整数 输入用例: 61 3472 -7098 -9281 7789 7955 6101 5051 7778 3090 7423 -7151 5652 1595 -8094 677 -8324 8347 -2482 9313 -9338 -3157 8559 6945 3618 3087 121 -8468 3225 1356 6...
拼多多笔试题一：给出一个无序整数数组，求任意三个数的最大乘积
YYC的专栏
08-02 5485
题目： 给出一个可能包含正数、零、负数的无序整数序列，从该序列中任选三个数计算乘积，求最大的乘积是多少？ 要求：算法的时间复杂度为O(n)，空间复杂度为O(1). 输入： 第一行输入n表示序列中整数的个数 第二行输入n个整数 输出; 最大的乘积 例如： 输入： 4 1 0 -2 -4 输出： 8 import java.time.temporal.ValueRa
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值