subarray 劃分類
(2)prevSum是連續的,起點不一定,終點一定是current(local最優,算上當前元素的最優解)。每次用這個local最優解去更新全局最優解!
(3)對於Min:prevMin:如果當前的prevSum是>0的,那麼我就不要這個prevSum了,重新開始!
(4)對於Max:prevSum:如果之前的prevSum是小於0的,那麼我就不要這個prevSum了!從新開始!
Best Time to Buy and Sell Stock II
(1) 有差額就天天賣(n>n-1)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【算法】leetcode 837. 新21點(理清思路,動態規劃)
岚清子
2020-07-08 09:13:37
【算法】【動態規劃篇】第10節:最長連續序列問題(leetcode 128. 最長連續序列)(使用hash表優化空間複雜度)
岚清子
2020-07-08 09:13:36
[AT2383] [AGC015 E] Mr.Aoki Incubator
LPA20020220
2020-07-08 02:30:27
poj_2250 Compromise(輸出最長公共子序列)
薄帷清风
2020-07-08 11:45:17
leetcode:除數博弈
zhangxiaojiakele
2020-07-08 11:07:31
藍橋杯 遞歸練習 覆蓋牆壁
NGU_Jq
2020-07-08 10:21:35
代碼+步驟GM(1,1)灰色預測模型-案例長江水質綜合評價賽題-級比檢測C的確定-matlab完整代碼附送
侯永琪在修行
2020-07-08 09:25:15
動態規劃專題:傳紙條
AndyBear
2020-07-08 09:19:19
動態規劃專題:找啊找啊找GF
AndyBear
2020-07-08 09:19:08
POJ1036——動態規劃
AndyBear
2020-07-08 09:19:08
Leetcode 簡單三十四 746.使用最小花費爬樓梯
铁面无情哈士奇
2020-07-08 09:03:41
[leetcode 63] 不同路徑 II(Python 動態規劃+滾動數組優化)
吃吃爱学习
2020-07-08 08:59:28
C++實現帶路徑記錄的Floyd-Warshall算法
cjliux
2020-07-08 07:47:48
24小時熱門文章
-
釘釘打卡速度慢
-
Nginx R31 doc 官方文檔-01-nginx 如何安裝
-
Python 潮流週刊#51:用 Python 繪製美觀的圖表
-
Qt/C++音視頻開發74-合併標籤圖形/生成yolo運算結果圖形/文字和圖形合併成一個/水印濾鏡
-
挑戰程序設計競賽 2.2章習題 POJ - 3617 Best Cow Line 貪心
-
字節面試:MySQL什麼時候 鎖表?如何防止鎖表?
-
.NET8連接SQL SERVER 2008 R2 報:證書鏈是由不受信任的頒發機構頒發的
-
golang開發環境搭建(win10)
-
python計算機視覺學習筆記——PIL庫的用法
-
Golang初學:獲取程序內存使用情況,std runtime