祈祷上帝,当我准备好以后,给我个面试的机会,使我可以冲进大厂,稳个5年左右不换工作。加油!
今天就是打家劫舍的一天,这个系列不算难,可以一口气拿下。
一.打家劫舍
leetcode题目链接:198.打家劫舍
视频讲解:动态规划,偷不偷这个房间呢?| LeetCode:198.打家劫舍_哔哩哔哩_bilibili
题目描述:
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,