Leetcode 213.打家劫舍2(内含闲谈,打劫真是技术活,好题,716)

题目

26年7月16日(首刷看解)

Go 复制代码
func rob(nums []int) int {
    if len(nums)<=1{
        return nums[0]
    }
    res1:=rob1(nums[1:])
    res2:=rob1(nums[:len(nums)-1])
    return max(res1,res2)
}

func rob1(nums []int) int {
   //dp[n],表示打劫前n间房的最高金额,对应下标[0,n-1]
    dp:=make([]int,len(nums)+1)
    dp[0]=0
    dp[1]=nums[0]
    for i:=2;i<=len(nums);i++{
        dp[i]=max(dp[i-1],dp[i-2]+nums[i-1])
    }
    return dp[len(nums)]
}

思路

好题,我没想出来,看了题解觉得比较妙

思路就是如下图

这一道题不允许的就是出现首尾同时被打劫的情况,那么可以分成这三种情况考虑(考虑不是必打劫),那么情况2包含于情况1和3,所以只保留情况1和3,此时其实注意到可以套用打家劫舍基础版 的做法。只不过考虑的数组范围分成两种。一种是考虑首没考虑尾,一种是没考虑首考虑尾

调用两次基础函数后取最大值。

闲谈

最近掘金的创作等级到了4,这个等级写的文章都会推荐到首页,我之前没到4级写的200篇好像只有不到20被推荐到首页了,接下来的每一篇都会推荐到首页,意味着阅读量或许会增加,😄(nice~)还是挺开心的

相关推荐
CappuccinoRose27 分钟前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
我不会起名字3221 小时前
WebSocket 停机与在线状态:Shutdown 返回后还需要清理什么
redis·后端·websocket·go·即时通讯·im·故障排查
电科_银尘2 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
苏三说技术2 小时前
为什么越来越多人用 OnlyOffice ?
后端
回家路上绕了弯2 小时前
RAG:把知识库接进大模型,然后呢?
后端
电科_银尘2 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
SimonKing2 小时前
快讯!local-notes素笺笔记又又又更新了!
java·后端·程序员
Rain的Java大神之路3 小时前
面试官:设计一个自动售货机系统。我:别急着写代码,先问5个问题|状态机+防超卖+断电自愈,一套答法讲透
java·后端·面试
不一样的少年_3 小时前
用了这 Skill,前端兄弟都觉得好
前端·后端·ai编程
卷无止境3 小时前
Python 开发中的资源管理:统一生命周期,保留资源差异
后端·python