当前位置: 首页> 房产> 政策 > NC 三个数的最大乘积

NC 三个数的最大乘积

时间:2025/7/12 11:55:49来源:https://blog.csdn.net/pleaseprintf/article/details/141719715 浏览次数:0次

系列文章目录


文章目录

  • 系列文章目录
  • 前言


前言

前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
在这里插入图片描述


描述
给定一个长度为 n 的无序数组 A ,包含正数、负数和 0 ,请从中找出 3 个数,使得乘积最大,返回这个乘积。
在这里插入图片描述

import java.util.*;public class Solution {/*** 最大乘积* @param A int整型一维数组 * @return long长整型*/public long solve (int[] A) {// write code here// 最大的第二大的和第三大的int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE;//最小的和第二小的(负数的时候要用)int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;for(int i = 0;i < A.length;i ++){if(A[i] < min1){//更新最小值min2 = min1;min1 = A[i];}else if(A[i] < min2){//更新第二小min2 = A[i];}if (A[i] > max1){//更新最大值max3 = max2;max2 = max1;max1 = A[i];}else if(A[i] > max2){//更新第二大max3 = max2;max2 = A[i];}else if(A[i] > max3){//更新第三大max3 = A[i];}}return Math.max((long)min1 * min2 * max1,(long) max1 * max2 * max3);}
}
关键字:NC 三个数的最大乘积

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: