学习笔记--力扣--198打家劫舍

leetcode198

为了不触发警报且偷窃最大金额，当有2家可偷时，则比较这两家的金额进行偷窃，当有3家时，则比较（nums[0]+nums[2]）和nums[1]的金额，当有4家时，比较(nums[0]+nums[3])、(nums[1]+nums[3])、(nums[0]+nums[2])的金额，为方便之后的比较，从第三家开始，在确定偷第n家的情况下，把1~n能偷到的的最大金额放到nums[n]，因此，当n>3时则比较nums[n]和nums[n-1]即可，以下是c语言代码

code
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容