20/100. House Robber

给定一个数组，数组里的值可以进行相加，但是不能有相邻的两个数相加，那么如何挑选可以得到一个最大值呢。

last：之前计算出的最大值（和当前的i隔了1位）；
last+i：之前的最大值加上当前值的和；
now：前两者中的最大值。

class Solution:def rob(self, nums):""":type nums: List[int]:rtype: int"""last = 0now = 0for i in nums:  # valuelast, now = now, max(last+i, now)   return now

20/100. House Robber相关推荐

failed to connect to /172.20.100.117 (port 18899): isConnected failed: ECONNREFUSED (Connection refu
failed to connect to /172.20.100.117 (port 18899): isConnected failed: ECONNREFUSED (Connection refu ...
ac100 linux,英特尔PROSet/无线驱动程序20.100.0 发布
英特尔推出了新的PROSet/无线驱动程序更新,即版本20.100.0,针对IT管理员和不需要高级工具的常规用户,还包括一些更改和修复. 具体来说,当前版本消除了某些bug,这些bug不允许用户因为密 ...
EASYHOOK逆向寒假生涯（20/100）
文章目录拖进ida 动调`sub_401220` 分析`sub_401000` 拖进ida 第一眼猜测一下重要函数sub_401220和sub_401240,看了一下sub_401240后很明显, ...
树莓派20/100 - Pico板载的温度传感器
树莓派Pico板子里有一个内置的温度传感器,它与一个模数转换器(ADC)相连,通道编号为4,Pico里模数转换器的数值范围为12位整数,但MicroPython把范围映射到16位,也就是从0到6553 ...
20个案例详解 Pandas 当中的数据统计分析与排序
作者 | 俊欣来源 | 关于数据分析与可视化今天小编来给大家讲一下Pandas模块当中的数据统计与排序,说到具体的就是value_counts()方法以及sort_values()方法. valu ...
1 2 5组合100，有多少种方法
问题描述:用随意多个1 2 5三个数字的组合,使其值为100,有多少种组合方法? 基础解法:穷举法,1穷举100次,2穷举50次,5穷举20次,这种方法总共穷举的次数为100*50*20=100 00 ...
The 3n + 1 problem UVA - 100
[问题描述] 考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2:如果 n 是奇数,把它乘 3 加1.用新得到的值重复上述步骤,直到 n = 1 时停止.例如,n = 22 时该 ...
【精华总结】全文4000字、20个案例详解Pandas当中的数据统计分析与排序
今天小编来给大家讲一下Pandas模块当中的数据统计与排序,说到具体的就是value_counts()方法以及sort_values()方法. value_counts()方法,顾名思义,主要是用于计 ...
这20种PS技术让你的照片美不胜收
转载请说明来源于"厦门SEO" 本文地址:http://www.96096.cc/Article/161781.html ps教程视频全集照片名称:调出照片柔和的蓝黄色-简单方法 ...

20/100. House Robber

20/100. House Robber相关推荐

最新文章

热门文章