题目

1. 找出数组中的所有孤独数字
1. 基于陈述统计最多好人数

思路与算法

1. 找出数组中的所有孤独数字
  按照题意模拟即可，使用map来统计即可。
1. 基于陈述统计最多好人数
  这个题目有点超纲了，看一眼题目看不太懂，看了 @灵茶山艾府大佬的二进制位运算解法，自叹不如，极其精妙的解法，代码引用学习一下。这个goto的用法真是神乎其技了。

代码实现

找出数组中的所有孤独数字

class Solution {public:vector<int> findLonely(vector<int>& nums) {vector<int> res;unordered_map<int,int> map;for (auto num:nums) {map[num]++;}for (auto num : nums) {if (map[num] == 1 && map[num - 1] == 0 && map[num + 1] == 0)res.push_back(num);}return res;}
};

基于陈述统计最多好人数

class Solution {public:int maximumGood(vector<vector<int>> &statements) {int ans = 0, n = statements.size();for (int i = 1; i < 1 << n; ++i) {int cnt = 0; // i 中好人个数for (int j = 0; j < n; ++j) {if ((i >> j) & 1) { // 枚举 i 中的好人 jfor (int k = 0; k < n; ++k) { // 枚举 j 的所有陈述if (statements[j][k] < 2 && statements[j][k] != ((i >> k) & 1)) { // 该陈述与实际情况矛盾goto next;}}++cnt;}}ans = max(ans, cnt);next:;}return ans;}
};

写在最后

保持节奏，坚持不懈！

20220212：力扣第277场周赛（下）相关推荐

20220123：力扣第277场周赛（上）
力扣第277场周赛(上) 题目思路与算法代码实现写在最后题目元素计数按符号重排数组思路与算法元素计数按符号重排数组无需多言,直接按照题目实现就行了,过于敷衍了这两个题,简单记录一下 ...
20220228：力扣第282场周赛（下）
力扣第282场周赛(下) 题目思路与算法代码实现写在最后题目完成旅途的最少时间完成比赛的最少时间思路与算法完成旅途的最少时间: 二分模板题,注意初始化左右边界的话,速度会提升很多. 完 ...
20220104：力扣第274场周赛（下）
力扣第274场周赛(下) 题目思路与算法代码实现写在最后题目摧毁小行星参加会议的最多员工数思路与算法第3题简单模拟即可,注意使用long long格式进行保存累加结果.有二元组的简单比 ...
20201125：力扣第216场周赛（下）
力扣第216场周赛(下) 题目思路与算法代码实现写在最后题目生成平衡数组的方案数完成所有任务的最少初始能量思路与算法第一题删除的索引为i,删除之后(0- i-1)之间的子数组的奇偶和 ...
20201124：力扣第216场周赛（上）
力扣第216场周赛(上) 题目思路与算法代码实现写在最后题目检查两个字符串数组是否相等具有给定数值的最小字符串思路与算法第二题即是所谓的贪心思想,我们只需要在满足条件的情况下尽可能的往 ...
20220307：力扣第283场周赛（上）
力扣第283场周赛(上) 题目思路与算法代码实现写在最后题目 Excel 表中某个范围内的单元格向数组中追加 K 个整数思路与算法第一题直接模拟即可,注意作为char的数字也是可以直接自 ...
20220227：力扣第282场周赛（上）
力扣第282场周赛(上) 题目思路与算法代码实现写在最后题目统计包含给定前缀的字符串使两字符串互为字母异位词的最少步骤数思路与算法第二题直接并集减去交集,简单的集合运算,当然也可以换C ...
20220213：力扣第280场周赛（上）
力扣第280场周赛(上) 题目思路与算法代码实现写在最后题目得到 0 的操作数使数组变成交替数组的最少操作数思路与算法简单模拟即可,所谓辗转相除法哈希处理,然后找到最大和次大值即可. ...
20220103：力扣第274场周赛（上）
力扣第274场周赛(上) 题目思路与算法代码实现写在最后题目检查是否所有 A 都在 B 之前银行中的激光束数量思路与算法前两道都是简单的模拟,注意特殊情况的处理即可.第二个就是简单的相 ...

20220212：力扣第277场周赛（下）

力扣第277场周赛（上）

题目

思路与算法

代码实现

写在最后

20220212：力扣第277场周赛（下）相关推荐

最新文章

热门文章