摘要: 可以直接分类讨论,分别枚举第一个房屋偷或不偷的情况,最后再取极值 不偷第一家 f[i] 代表前 i 个房屋,偷第 i 个, 且不偷第一家的最大值 g[i] 代表前 i 个房屋,不偷第 i 个, 且不偷第一家的最大值 偷第一家 f[i] 代表前 i 个房屋,偷第 i 个, 且偷第一家的最大值 g[i] 阅读全文
posted @ 2023-05-15 14:00 穿过雾的阴霾 阅读(23) 评论(0) 推荐(0)
摘要: class Solution { public: bool isContinuous( vector<int> q ) { if(q.empty()) return false; sort(q.begin(),q.end()); int zero=0,n=q.size(); for (int i = 阅读全文
posted @ 2023-05-15 13:07 穿过雾的阴霾 阅读(31) 评论(0) 推荐(0)