打家劫舍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)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。
相關(guā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)容...
