leetcode
凑硬币为期五天的
Leetcode
挑战赛
所有
Leetcode
问题均选自
.
如果你想对数据结构和算法做一些实践,我强烈推荐这篇文章。
它收集了
60
个问题,并根据核心技术对它们进行了排序。
第
1
天
-
动态规划
Leetcode
问题:
-
简单
问题描述
你是一名职业劫匪,计划抢劫街道上的房屋。
每个房子都藏有一定数量的钱,唯一阻止你抢劫它们的唯一限制是相邻的房子有连接的安全系统,如果两个相邻的房子在同一晚被闯入,它会自动联系警察。
给定一个代表每所房子的金额的非负整数列表,确定您今晚可以在不惊动警方的情况下抢劫的最大金额。
示例
1
:
Input:
[1,2,3,1]
Output:
4
Explanation:
Rob
house
1
(money
=
1)
and
then
rob
house
3
(money
=
3).
Total
amount
you
can
rob
=
1
+
3
=
4.
例2
;
Input:
[2,7,9,3,1]
Output:
12
Explanation:
Rob
house
1
(money
=
2),
r
评论0
最新资源