介紹

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

適合人群：

(資料圖)

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

不適合人群：

算法入門級選手（一上來就做難題可能并不合適，建議首先專注簡單/中等題目）

非常不適合人群：

算法競賽選手（這種小兒科的問題完全是在浪費您的時間）

過往題目在這里！

打劫房屋 III

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

強烈建議讀者自己先做（不過真的會有讀者嗎，笑），有任何問題歡迎在評論區討論，up看到了會及時回復。做完了歡迎在評論區打卡～

解析

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

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

思考樂園

如果決定不打劫當前節點，為什么左/右節點也可以選擇不打劫？這樣有什么好處？歡迎將答案寫在評論區～

音樂推薦

想想還要加一個小時的班，睡眠又要不足了......今天自己做了意大利面吃。我不怎么會做飯，但是意大利面制作水平倒是見漲。這里是注意的點：

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

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

教材鏈接

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