题解 | #打家劫舍(一)#

打家劫舍(一)

https://www.nowcoder.com/practice/c5fbf7325fbd4c0ea3d0c3ea6bc6cc79

class Solution:
    def rob(self, nums:List[int]) -> int:
        n=len(nums)
        dp=[0]*(n+1)
        dp[1]=nums[0]
        for i in range(2,n+1):
            dp[i]=max(dp[i-1],nums[i-1]+dp[i-2])
        return dp[n]

全部评论

推荐最新楼层

12-20 20:53

蚌埠坦克学院嵌入式软件开发

嵌入式面试不过，真的是技术不行吗？

很多人嵌入式面试结束后，第一反应都是怀疑自己：“是不是我技术太菜了？”但冷静下来会发现，真正把你挡在门外的，往往不是写不出代码，而是没答好八股文。在嵌入式面试中，“能不能干活”和“能不能通过面试”并不是一回事。实际工作里，你可能能熟练调外设、看波形、改驱动、查寄存器；但面试官更常问的是：C 的内存模型怎么回事？指针、数组、函数指针怎么区分？volatile、const、static 各有什么作用？中断、DMA、RTOS 调度原理你怎么理解？这些问题，并不一定天天用，但几乎每场面试都会出现。想掌握嵌入式八股文，必须从基础开始：全网最全面的嵌入式八股文专栏：https://www.nowcoder...

点赞评论收藏

12-16 16:13

南京大学 Java

2025年12月16日多年之后我又梦到那天

已经干了五个月了，我很喜欢说每一个去过的公司都是黑厂，这话听起来有些主观，但如果和十年前相比，却又显得很客观之前秋招拿过百度的offer，这几天和当年的面试官聊天，他说我要是来百度，现在又得复刻阿里老路了我说拿个n+3.5也行，在阿里转正失败之后，我其实挺看得开被裁这件事，反正本来也没打算干多久他说你想的挺美，校招生给n+0.5就不错了，而且经历过的同学都知道，这种不是一两月的补偿能抵消的突然想明白了为什么互联网公司互相称呼同学，国企互相称呼老师因为同学会毕业，早晚而已这并不是一份多么值得让人羡慕和追逐的工作在这里，人也并没有太多的时间想以前和以后最近部门里没发生什么大事，我们算是一个很忙也比...

牛客30461999...：写的真好啊，文学功底好。有句话感触很深，AI的确提效了，按理说同样的工作内容，如果有AI的帮助，完全不用加班就能搞定。但现在加班现象依旧普遍，这是由社会观念、制度决定的，社会以生产最大为导向，AI节省的时间、创造的价值流向资本而不是打工人，同时有了AI竞争更大了，对工作的要求、速度要求都上升了。