leetcode算法题解 打家劫舍2

打家劫舍2在1的基础上增加了,首尾相连的环形结构,难度略有增加。

解法的基础部分其实跟上次的一样,只不过要求2次, 分别求1 ~ n-1 ,和 2 ~ n 两次的值,返回其中大者。

如果对性能有追求,这里其实还有优化的空间,就是先求 2-n-1,然后再算 取首还是取尾,时间复杂度从O(2N)降低到O(N)。

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

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,432评论 0 2
  • 算法复杂度 时间复杂度 空间复杂度 什么是时间复杂度 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗...
    KODIE阅读 3,336评论 0 9
  • 1. 链表 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,...
    Mr希灵阅读 1,489评论 0 20
  • 1)这本书为什么值得看: Python语言描述,如果学的Python用这本书学数据结构更合适 2016年出版,内容...
    孙怀阔阅读 12,654评论 0 15
  • 一、事实 今天孩子在奶奶家,自己也不用去父母家 二、感受 开心,放松,舒畅 三、行为 每天的常规生活 四、思维 1...
    生命的触动阅读 129评论 0 1