122. 買賣股票的最佳時機 II
題目鏈接:122. 買賣股票的最佳時機 II
局部最優(yōu):低值買入码撰,高值賣出 (追漲殺跌)
總體最優(yōu):利潤最高
動態(tài)規(guī)劃法可能更加麻煩,貪心法可以更直觀直接算出个盆。
55. 跳躍游戲
題目鏈接:55. 跳躍游戲
局部最優(yōu):跳到一個當前步下跳過去后能跳到最遠的點
總體最優(yōu):跳得最遠脖岛,最遠都沒有到達終點,那么就返回false
使用一個變量 cover來存儲能跳的最遠值
還是要遍歷每個節(jié)點
45. 跳躍游戲 II
題目鏈接:45. 跳躍游戲 II
局部最優(yōu):跳到一個當前步下跳過去后能跳到最遠的點
總體最優(yōu):跳得最遠颊亮,最遠都沒有到達終點柴梆,那么就返回false
使用兩個變量 curDistance,maxDistance终惑,分別代表第一步和第二步能夠走出的距離