weixin_42739236的博客

题目： ou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent h...

动态规划，house robber系列三道题： 第一道题：          没有限制，因此直接用动态规划就可以做，这里有两种方式： 第一种，空间省，时间稍微多一些： 只有两个数值，lastTotal 和reTotal来记录获得的金钱多少 class Solution: def rob(self, nums): """ :type nums: Li...