1、线性DP 213. 打家劫舍 II
2024-08-30 08:18:19
https://leetcode-cn.com/problems/house-robber-ii/
//rob 0, not rob n-1 || not rob 0,not rob n-1 ==>rob(0,nums.length-2,nums)
//not rob 0,rob n-1 || not rob 0,not rob n-1;==>rob(1, nums.length-1, nums)
func rob(nums []int) int {
n := len(nums)
if n == 0{
return 0
}
if n == 1{
return nums[0]
}
return MAX(help(nums,0,n-1),help(nums,1,n))
} //由题意抢了第一家则不能抢最后一家;抢了最后一家就不能抢第一家。
//抢了第一家的最大值就是在nums[:n-1)中抢的,抢了最后一家的最大值,就是在nums[1:]抢的
func help(nums []int,begin,end int) int{
curMax,preMax := 0,0
for i:=begin;i<end;i++{
tmp := curMax
curMax = MAX(curMax,preMax+nums[i])
preMax = tmp
}
return curMax
} func MAX(i,j int) int{
if i<j{
return j
}else{
return i
}
}
最新文章
- ASP.NET MVC之文件上传【二】(九)
- 安装 Dubbo 注册中心(Zookeeper-3.4.6)--单节点
- C# 6新特性及示例代码
- 20145235 《Java程序设计》实验二
- [Qt] 界面美化 [2013-06-17更新](转载)
- HDU 5710 Digit-Sum (构造)
- Android学习中R文件中途消失
- 如何在cocos2d项目中enable ARC
- 修改index.php 清空mylog1.txt
- Linux中的 awk查找日志中的相关记录
- 并发库应用之七 &; 信号灯Semaphore应用
- linux/cmd中python路径导入ModuleNotFoundError: No module named &#39;xxx&#39;
- samba config
- Charles应用指南--安装与代理篇
- java.time 时间和简单任务
- Git----使用WebHook实现代码自动部署
- #Python编程从入门到实践#第四章笔记
- live555二次开发经验总结:RTSPClient客户端与RTSPServer服务器
- python_111_异常处理
- JS 操作XML
热门文章
- ASP课程实例1——简易的手机号抽奖
- 多测师讲解自动化测试 _RF关键字001_(上)_高级讲师肖sir
- 多测师讲解自动化测试_rf运行无日志(解决方法)_高级讲肖sir
- rs232转rs485
- Python--网络爬虫模块requests模块之响应--response
- 【思维】UVA 11300 Spreading the Wealth
- nginx安全: 配置http基本验证(Basic Auth)(nginx 1.18.0)
- selenium 浏览器最大化
- Linux命令之date +%F
- Rest Framework设计规范