leetcode打家劫社简单实现--python

给定一个数组代表每家的金钱:
[1, 2, 0, 4, 6]

不可以抢劫相邻两家的金钱，可以抢劫相隔的两家，求最大值

1+0+6 = 7
2+4 = 6
max = 7

思路：
动态规划，遍历数组, 当i =2 时，比较 dp[i-2] + dp[i] 和 dp[i-1]，选择大的更新dp数组

def robber(arr):if len(arr) == 0:return Noneelif len(arr) == 1:return arr[0]else:memo = arrfor i in range(2, len(arr)):memo[i] = max(memo[i-2]+memo[i], memo[i-1])return max(memo)test = [1, 0, 2, 8, 4]
robber(test)

8

leetcode打家劫社简单实现--python相关推荐

LeetCode198打家劫社（线性动态规划）
题目链接:Leetcode198 Code: class Solution {public:int rob(vector<int>& nums) {//dp[i]表示偷盗到第i家获 ...
LeetCode231打家劫社Ⅱ（动态规划）
题目链接:leetcode213 思路:在之前的基础上加上环的约束,可以特判第一个选与不选,最后把两个方向的最终状态取个最大返回. class Solution {public:int rob(vec ...
LeetCode337打家劫社Ⅲ（树形动态规划）
题目链接:leetdcode337 思路:先序列化,再树形DP,上一个节点如果选取则下一层节点不会取,否则从下层选和不选选一个最大的传递上来. /*** Definition for a binary ...
LeetCode 排序和搜索简单部分 Python实现
#2018-06-07 June Thursday the 23 week, the 158 day SZ #LeetCode 排序和搜索简单部分 Python实现 '''并两个有序数组注意题目要 ...
python http服务器_超简单的Python HTTP服务
超如果你急需一个简单的Web Server,但你又不想去下载并安装那些复杂的HTTP服务程序,比如:Apache,ISS等.那么, Python 可能帮助你.使用Python可以完成一个简单的内建 H ...
python装饰器原理-简单了解python装饰器原理及使用方法
这篇文章主要介绍了简单了解python装饰器原理及使用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下如果你接触 Python 有一段时间了的话 ...
python读文件代码-简单了解Python读取大文件代码实例
这篇文章主要介绍了简单了解Python读取大文件代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下通常对于大文件读取及处理,不可能直接加载到内 ...
LeetCode刷题——哈希表（python语言）
LeetCode刷题--哈希表(python语言) 一.哈希表 1.1 哈希表的概念哈希表,也叫散列表.其实可以很像python的字典,也就是键(key)值(Hash(key))对,最简单也最常用的 ...
《看聊天记录都学不会Python到游戏实战？太菜了吧》（9）集万家之长不死 python
本系列文章将会以通俗易懂的对话方式进行教学,对话中将涵盖了新手在学习中的一般问题.此系列将会持续更新,包括别的语言以及实战都将使用对话的方式进行教学,基础编程语言教学适用于零基础小白,之后实战课程也将 ...

leetcode打家劫社简单实现--python

leetcode打家劫社简单实现--python相关推荐

最新文章

热门文章