打家劫舍2在1的基礎(chǔ)上增加了灰粮，首尾相連的環(huán)形結(jié)構(gòu)，難度略有增加漏益。
解法的基礎(chǔ)部分其實跟上次的一樣蛹锰，只不過要求2次， 分別求1 ~ n-1 绰疤，和 2 ~ n 兩次的值铜犬，返回其中大者。
如果對性能有追求峦睡，這里其實還有優(yōu)化的空間翎苫，就是先求 2-n-1,然后再算 取首還是取尾权埠，時間復(fù)雜度從O(2N)降低到O(N)榨了。
leetcode算法題解 打家劫舍2
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門痘儡，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人枢步，你說我怎么就攤上這事沉删。” “怎么了醉途？”我有些...
- 文/不壞的土叔 我叫張陵矾瑰，是天一觀的道長。 經(jīng)常有香客問我隘擎，道長殴穴，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任货葬，我火速辦了婚禮采幌，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘宝惰。我一直安慰自己植榕，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布尼夺。 她就那樣靜靜地躺著尊残，像睡著了一般。 火紅的嫁衣襯著肌膚如雪淤堵。 梳的紋絲不亂的頭發(fā)上寝衫，一...
- 文/蒼蘭香墨 我猛地睜開眼东臀，長吁一口氣：“原來是場噩夢啊……” “哼着饥！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起惰赋，我...
- 正文 年R本政府宣布谷誓，位于F島的核電站，受9級特大地震影響吨凑，放射性物質(zhì)發(fā)生泄漏捍歪。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一鸵钝、第九天 我趴在偏房一處隱蔽的房頂上張望糙臼。 院中可真熱鬧，春花似錦恩商、人聲如沸变逃。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽揽乱。三九已至，卻和暖如春粟矿，著一層夾襖步出監(jiān)牢的瞬間凰棉，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 算法復(fù)雜度 時間復(fù)雜度 空間復(fù)雜度 什么是時間復(fù)雜度 算法執(zhí)行時間需通過依據(jù)該算法編制的程序在計算機上運行時所消耗...
- 1. 鏈表 鏈表是最基本的數(shù)據(jù)結(jié)構(gòu)映凳，面試官也常常用鏈表來考察面試者的基本能力，而且鏈表相關(guān)的操作相對而言比較簡單杆煞，...
- 1）這本書為什么值得看： Python語言描述魏宽，如果學(xué)的Python用這本書學(xué)數(shù)據(jù)結(jié)構(gòu)更合適 2016年出版，內(nèi)容...
