最大乘积

给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)

def solve():n = input()a = input().split()for i in range(len(a)):a[i] = int(a[i])m1,m2,p1,p2,p3 = 0,0,0,0,0for i in a:if i<0:if i<m1:m2 = m1m1 = ielif i<m2:m2 = ielif i==0:zero = Trueelse:if i>p3:p1 = p2p2 = p3p3 = ielif i>p2:p1 = p2p2 = ielif i>p1:p1 = iif p2==0 or p1==0:return m1*m2*p3# print(m1,m2,p1,p2,p3)return max(p1*p2*p3,m1*m2*p3)print(solve())

转载于:https://www.cnblogs.com/bernieloveslife/p/10504925.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/387272.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机器学习03Logistic回归

逻辑回归 &#xff08;Logistic Regression&#xff09; 目前最流行&#xff0c;使用最广泛的一种学习算法。 分类问题&#xff0c;要预测的变量 y 是离散的值。 逻辑回归算法的性质是&#xff1a;它的输出值永远在 0 到 1 之间。 逻辑回归模型的假设是&#xff1a; 其中&a…

基础架构系列汇总

为了方便查找&#xff0c;把基础架构系统文章按时间正序整理了一下&#xff0c;记录如下&#xff1a; 1. 基础架构之日志管理平台搭建及java&net使用 2. 基础架构之日志管理平台及钉钉&邮件告警通知 3. 基础架构之分布式配置中心 4. 基础架构之分布式任务平台 5. 基础架…

CNN理解比较好的文章

什么是卷积神经网络&#xff1f;为什么它们很重要&#xff1f; 卷积神经网络&#xff08;ConvNets 或者 CNNs&#xff09;属于神经网络的范畴&#xff0c;已经在诸如图像识别和分类的领域证明了其高效的能力。卷积神经网络可以成功识别人脸、物体和交通信号&#xff0c;从而为机…

Windows 安装Angular CLI

1、安装nvm npm cnpm nrm&#xff08;onenote笔记上有记录&#xff09; 参考&#xff1a;https://blog.csdn.net/tyro_java/article/details/51232458 提示&#xff1a;如果发现配置完后&#xff0c;出现类似“npm不是内部命令……”等信息。 可采取如下措施进行解决—— 检查环…

机器学习04正则化

正则化&#xff08;Regularization&#xff09; 过拟合问题&#xff08;Overfitting&#xff09;&#xff1a; 如果有非常多的特征&#xff0c;通过学习得到的假设可能能够非常好地适应训练集 &#xff1a;代价函数可能几乎为 0&#xff09;&#xff0c; 但是可能会不能推广到…

Adaboost算法

概述 一句话概述Adaboost算法的话就是&#xff1a;把多个简单的分类器结合起来形成个复杂的分类器。也就是“三个臭皮匠顶一个诸葛亮”的道理。 可能仅看上面这句话还没什么概念&#xff0c;那下面我引用个例子。 如下图所示&#xff1a; 在D1这个数据集中有两类数据“”和“-”…

Codeforces 408D Long Path (DP)

题目&#xff1a; One day, little Vasya found himself in a maze consisting of (n  1) rooms, numbered from 1 to (n  1). Initially, Vasya is at the first room and to get out of the maze, he needs to get to the (n  1)-th one. The maze is organized as fol…

机器学习05神经网络--表示

神经网络&#xff1a;表示&#xff08;Neural Networks: Representation&#xff09; 如今的神经网络对于许多应用来说是最先进的技术。 对于现代机器学习应用&#xff0c;它是最有效的技术方法。 神经网络模型是许多逻辑单元按照不同层级组织起来的网络&#xff0c; 每一层…

逻辑回归(Logistic Regression, LR)又称为逻辑回归分析,是分类和预测算法中的一种。通过历史数据的表现对未来结果发生的概率进行预测。例如,我们可以将购买的概率设置为因变量,将用户的

逻辑回归(Logistic Regression, LR)又称为逻辑回归分析&#xff0c;是分类和预测算法中的一种。通过历史数据的表现对未来结果发生的概率进行预测。例如&#xff0c;我们可以将购买的概率设置为因变量&#xff0c;将用户的特征属性&#xff0c;例如性别&#xff0c;年龄&#x…

解决SecureCRT无法用非root账号登录ssh

链接失败&#xff0c;提示这个&#xff1a; --------------------------- SecureCRT --------------------------- 连接到会话 192.168.1.100 失败 : The server has disconnected with an error. Server message reads: A protocol error occurred. Change of username or se…

机器学习06神经网络--学习

代价函数 标记方法&#xff1a; 神经网络的训练样本有 m 个 每个包含一组输入 x 和一组输出信号 y L 表示神经网络层数 Sl表示每层的 neuron 个数(SL 表示输出层神经元个数) 将神经网络的分类定义为两种情况&#xff1a; 二类分类&#xff1a;SL1, y0 or 1 表示哪一类&…

Logistic Regression Classifier逻辑回归

Logistic Regression Classifier逻辑回归主要思想就是用最大似然概率方法构建出方程&#xff0c;为最大化方程&#xff0c;利用牛顿梯度上升求解方程参数。 优点&#xff1a;计算代价不高&#xff0c;易于理解和实现。缺点&#xff1a;容易欠拟合&#xff0c;分类精度可能不高…

机器学习07应用机器学习的建议

决定下一步做什么&#xff08;Deciding What to Try Next&#xff09; 确保在设计机器学习系统时&#xff0c;能够选择一条最合适、最正确的道路。 具体来讲&#xff0c;将重点关注的问题是&#xff1a;假如你在开发一个机器学习系统&#xff0c;或者想试着改进一个机器学习…

CSS3--5.颜色属性

HTML5中添加了一些新的颜色的表示方式 1.RGBA&#xff1a;说得简单一点就是在RGB的基础上加进了一个通道Alpha。RGBA在RGB的基础上多了控制alpha透明度的参数。以上R、G、B三个参数&#xff0c;正整数值的取值范围为&#xff1a;0 - 255。百分数值的取值范围为&#xff1a;0.0%…

逻辑回归的通俗解释 逻辑回归的定位

1 逻辑回归的定位 首先&#xff0c;逻辑回归是一种分类&#xff08;Classification&#xff09;算法。比如说&#xff1a; 给定一封邮件&#xff0c;判断是不是垃圾邮件给出一个交易明细数据&#xff0c;判断这个交易是否是欺诈交易给出一个肿瘤检查的结果数据&#xff0c;判断…

机器学习08机器学习系统设计

首先要做什么 一个垃圾邮件分类器算法为例&#xff1a; 为了解决这样一个问题&#xff0c;首先要做的决定是如何选择并表达特征向量 x。 可以选择一个由 100 个最常出现在垃圾邮件中的词所构成的列表&#xff0c;根据这些词是否有在邮件中 出现&#xff0c;来获得我们的特…

数学笔记1——导数1(导数的基本概念)

什么是导数导数是高数中的重要概念&#xff0c;被应用于多种学科。从物理意义上讲&#xff0c;导数就是求解变化率的问题&#xff1b;从几何意义上讲&#xff0c;导数就是求函数在某一点上的切线的斜率。我们熟知的速度公式&#xff1a;v s/t&#xff0c;这求解的是平均速度&a…

python接口自动化(四)--接口测试工具介绍(详解)

简介 “工欲善其事必先利其器”&#xff0c;通过前边几篇文章的介绍&#xff0c;大家大致对接口有了进一步的认识。那么接下来让我们看看接口测试的工具有哪些。 目前&#xff0c;市场上有很多支持接口测试的工具。利用工具进行接口测试&#xff0c;能够提供测试效率。例如&…

机器学习09支持向量机

支持向量机(Support Vector Machines) 在监督学习中&#xff0c;许多学习算法的性能都非常类似&#xff0c;因此&#xff0c;重要的不是你该选择使用学习算法 A 还是学习算法 B&#xff0c;而更重要的是&#xff0c; 应用这些算法时&#xff0c;所创建的大量数据在应用这些算…

数学笔记2

数学笔记2——导数2(求导法则和高阶导数)和、差、积、商求导法则设uu(x),vv(x)都可导&#xff0c;则&#xff1a;(Cu)’ Cu’, C是常数(u v)’ u’ v’(uv)’ u’ v’(u/v)’ (u’v – uv’) / v21、2不解释&#xff0c;下面给出3、4的推导过程乘法法则的推导过乘法法则…