最大乘積

給定一個無序數組,包含正數、負數和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.pswp.cn/news/387272.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/387272.shtml
英文地址,請注明出處:http://en.pswp.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的推導過程乘法法則的推導過乘法法則…