你能構造出連續值的最大數目

2021-10-22 22:42:27 字數 412 閱讀 7881

題目鏈結

題目要求:從陣列中取一部分元素相加

通過這樣操作獲得的元素組成的最長連續區間 (從0開始)

思路:把陣列排序後,從小到大或者從大到小進行分析(預處理,能這麼做的前提是陣列的順序不會影響最終的結果)

選擇操作:

列舉選擇的個數,選擇0個,選擇1個,選擇2個 … 選擇整個陣列的元素 (不方便**實現)

列舉每個元素的被選擇情況 (**實現方便)

元素2 選中

元素1選中

元素2沒選中

元素2選中
元素1沒選中

元素2沒選中

假設已經將前n-1個元素能產生的結果考慮完,現在處理第n個元素。

考慮每個結果加上n後會有什麼影響?

總結:從集合中選擇元素,分析情況

能連藍芽鍵盤嗎 連銀行存款也能暴雷嗎!!

最近幾年金融市場好戲不斷上演 先是p2p的暴雷,被全部清退。信託開始出現暴雷。然後中國銀行銷售的 寶產品出現暴雷 再來就是銀行銷售的4.1 的理財產品暴雷 後來搞的長租公寓也出現暴雷了。還好房子還沒暴雷,但現在也不讓炒了呀,我們的血汗錢還能去哪呢?安全點就放在銀行吧,畢竟2015年國家銀行保險條例有...

IIS日誌 能告訴你什麼?

iis是有日誌的,但是能親身去關注這個的站長並不多。有的一些站長根本沒有自己的伺服器,直接使用的是第三方公司提供的虛擬主機。iis的日誌存放在 c windows system32 logfiles資料夾,然後找乙個iis日誌分析工具就可以檢視了。同樣的道理這個,不要亂存ftp資訊。平時要注意這些檔...

提到執行緒你能想到什麼?

面試的時候總是會提及到這個關於執行緒的問題。自己根據看到的資料和自己的理解想到的,大概會有不全的地方 說到執行緒,首先說一下程序。執行緒是如何建立的 1 通過繼承thread類來實現,重寫 run方法,通過new thread 來建立執行緒的例項化物件,呼叫start 方法就可以啟動乙個執行緒 2 ...