介紹

總而言之是時(shí)候利用暑假鍛煉一下算法技術(shù)，一提算法面試就面露難色的情形總不能一直持續(xù)下去。本欄目面向有一定基礎(chǔ)的編程愛(ài)好者，每天（如果up不鴿）分享并解析一道LeetCode中高難度題目（通常是hard）。有興趣的小伙伴可以一起跟著做并且討論解法。目前的教材是花花醬的Leetcode Problem List【1】.

適合人群：

(資料圖)

有一定算法基礎(chǔ)，但是還未能順利通過(guò)筆試/面試，總覺(jué)得算法題目想不明白的你。

不適合人群：

算法入門級(jí)選手（一上來(lái)就做難題可能并不合適，建議首先專注簡(jiǎn)單/中等題目）

非常不適合人群：

算法競(jìng)賽選手（這種小兒科的問(wèn)題完全是在浪費(fèi)您的時(shí)間）

過(guò)往題目在這里！

打劫房屋 III

題目看這里，lintcode第535題，middle難度：/problem/535/description/

強(qiáng)烈建議讀者自己先做（不過(guò)真的會(huì)有讀者嗎，笑），有任何問(wèn)題歡迎在評(píng)論區(qū)討論，up看到了會(huì)及時(shí)回復(fù)。做完了歡迎在評(píng)論區(qū)打卡～

解析

哇，又是兩道難題卡一晚上的一天。我有時(shí)候覺(jué)得做四星難題簡(jiǎn)直是在浪費(fèi)時(shí)間。反正我的智力水平也不支持我想出那種題目，為什么要做呢？

言歸正傳，今天的題目可以用分類討論來(lái)解決，一種是選擇打劫當(dāng)前房屋，另一種是選擇不打劫。都考慮進(jìn)來(lái)之后取最大的即可。

思考樂(lè)園

如果決定不打劫當(dāng)前節(jié)點(diǎn)，為什么左/右節(jié)點(diǎn)也可以選擇不打劫？這樣有什么好處？歡迎將答案寫(xiě)在評(píng)論區(qū)～

音樂(lè)推薦

想想還要加一個(gè)小時(shí)的班，睡眠又要不足了......今天自己做了意大利面吃。我不怎么會(huì)做飯，但是意大利面制作水平倒是見(jiàn)漲。這里是注意的點(diǎn)：

首先是煮面的時(shí)候要先燒開(kāi)水，然后放面，然后放鹽。番茄鹵（？）可以用罐裝的西紅柿醬，很便宜。當(dāng)然也可以鮮切西紅柿自己煮，不過(guò)要記得額外添加番茄醬來(lái)增加番茄風(fēng)味。煮醬的時(shí)候要放入奶酪和撕碎的羅勒葉，也可以加凍起來(lái)的肉球，煮好了之后再加點(diǎn)完整的羅勒葉和留一點(diǎn)水的意大利面混在一起，攪拌均勻即可出鍋。之后可以撒上奶酪碎屑以增加香度。如果有興趣的讀者可以試試，其實(shí)非常好吃，就是熱量爆炸

今天的歌曲是來(lái)自賈...嘉...珈（？）樂(lè)的首播修復(fù)版偏愛(ài)，啊？這誰(shuí)呀？原來(lái)是忘記了名字的人，送給同樣什么都不記得的你

教材鏈接

【1】/blog/leetcode-problem-categories/