[LeetCode]House Robber
发布日期:2021-11-22 02:48:50 浏览次数:5 分类:技术文章

本文共 915 字,大约阅读时间需要 3 分钟。

You 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 houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night.

Given a list of non-negative integers representing the amount of money of each house, determine the maximum amount of money you can rob tonight without alerting the police.

题意:在一条街上,有很多房子,房子里面有money,不能抢相连的房子,求抢到最大money。

题解:采用动态规划,如果当前在i为止,dp[i] = max(dp[i-2]+money[i],dp[i-1]),    i=0 ,dp[0]=money[0],dp[1] = max(money[0],money[1]);

code:

public int rob(int[] nums) {        if(nums == null || nums.length == 0){            return 0;        }        int[] dp = new int[nums.length];		dp[0] = nums[0];		if(nums.length>1){    		dp[1] = Math.max(nums[0], nums[1]);    		for(int i=2; i

转载地址:https://blog.csdn.net/zxdfc/article/details/48652261 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:[LeetCode]Valid Sudoku
下一篇:[LeetCode]Plus One

发表评论

最新留言

很好
[***.229.124.182]2024年03月24日 15时50分14秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java最基础的几个编程模板,Java中的模板“元编程”是个好主意吗? 2019-04-21
javascript php 混合,Javascript和PHP的混合编程 2019-04-21
php 两个数组中不同的元素,PHP-查询两个数组中的不同元素 2019-04-21
java中哪个接口可以启用比较功能,Java集合知识测试--A卷 2019-04-21
php文章列表无限往下加载,给 Elementor 文章列表模块添加视频弹出和无限加载效果... 2019-04-21
linux锁定内核和dtd,[原]用DTD规范XML文档 2019-04-21
调整cst时间 linux,修改Linux系统时间EDT改为CST 2019-04-21
linux内核文件结构,linux内核的目录文件结构--详细 2019-04-21
linux 卸载pppoe,Linux ADSL拨号上网 2019-04-21
linux mysql密码错误,解决linux下mysql密码错误的问题 2019-04-21
linux内核为何不使用stl,STL之Vector(Linux内核)完整实现 2019-04-21
ubunty linux 恢复模式,Ubuntu 12.04系统如何关闭恢复模式 2019-04-21
linux sdk 窗口句柄,第三章 用SDK编译出第一个在Linux下的软件界面 2019-04-21
css3是什么 ptml_CSS3的animation属性 2019-04-21
imp 只导入索引_EXP IMP 导入导出 2019-04-21
linux修改lang环境变量,Linux系统配置环境变量 2019-04-21
linux last reboot ip,Linux Last 命令关于 reboot 记录的含义说明 2019-04-21
linux+arm中怎样把文件放到mini2440开发板中,最简单的ARM裸机程序,帮你理解程序的运行启动(mini2440开发板) - TQW432...... 2019-04-21
linux cat 颜色,`cat`可以使用颜色代码标记显示文件吗? 2019-04-21
电子科技大学c语言作业提交1,2016年电子科技大学计算机科学与技术程序设计(C语言)复试笔试仿真模拟题... 2019-04-21