最近“打家劫舍”系列題好像有點火,公眾號上都看到推過,于是乎上leetcode看了下。
打家劫舍一共3題,第一題是easy級,后兩道是medium。前兩題有差不多,花幾分鐘便秒了。
題目如下:

這種求最優(yōu)解的一看心里就覺得動態(tài)規(guī)劃能做,本想寫下遞歸式,想著就想通了,一趟循環(huán)搞定。

最近“打家劫舍”系列題好像有點火,公眾號上都看到推過,于是乎上leetcode看了下。
打家劫舍一共3題,第一題是easy級,后兩道是medium。前兩題有差不多,花幾分鐘便秒了。
題目如下:
這種求最優(yōu)解的一看心里就覺得動態(tài)規(guī)劃能做,本想寫下遞歸式,想著就想通了,一趟循環(huán)搞定。