周赛5992. 基于陈述统计最多好人数

AI 应用开发 × 算法面试题:业务场景实战 12 题【TopK、LRU、RRF 融合、相似度、限流算法,含手撕代码与底层答案】 本文聚焦AI应用岗算法面试新趋势,剖析12道融合业务场景的高频题:从海量日志中挖掘慢查询(分治+小顶堆)、亿级去重(布隆过滤器)、向量与关键词融合排序(RRF)、语义缓存设计(带租户隔离与TTL的LRU)到限流策略(令牌桶+滑动窗口),强调“场景复述→算法选型→手撕代码→生产落地”四步答题框架。突出考察点已从纯算法转向工程权衡、业务理解与系统设计能力,如误判容忍度、实时性与内存预算的平衡,助力开发者应对2026年真实技术挑战。 阅读详情

题目

游戏中存在两种角色:

好人:该角色只说真话。
坏人:该角色可能说真话,也可能说假话。

给你一个下标从 0 开始的二维整数数组 statements ,大小为 n x n ,表示 n 个玩家对彼此角色的陈述。具体来说,statements[i][j] 可以是下述值之一:

0 表示 i 的陈述认为 j 是 坏人 。
1 表示 i 的陈述认为 j 是 好人 。
2 表示 i 没有对 j 作出陈述。

另外,玩家不会对自己进行陈述。形式上,对所有 0 <= i < n ,都有 statements[i][i] = 2 。
根据这 n 个玩家的陈述,返回可以认为是 好人 的 最大 数目。

提示:

n == statements.length == statements[i].length
2 <= n <= 15
statements[i][j] 的值为 0、1 或 2
statements[i][i] == 2

思路

在leetcode上看见有人说:n<=20 的题目一般是暗示 状态压缩/二进制枚举/回溯,觉得很对,在此记录一下。
我们可以发现,0代表坏,1代表好,2无影响。因此我们只需要用0、1来表示,此时二进制思路应该扑面而来。
数组长度小于15,215也不会出现超时现象,可以进行暴力求解。因此可以将二进制每一位代表1个人的好坏,枚举所有的2n可能性(即每个人好坏的所有可能性)。
对于每一种可能性,找到该可能性中说真话的人,如果他们的判断和这种可能性不符合,则筛去。
最后所有能对应上的情况就是真实情况。

代码

class Solution {
public:
    int maximumGood(vector<vector<int>>& statements) {
       int maxx = 0;//标记最大值
       int len = statements.size();
       for(int num=0;num<(1<<len);num++){  //1<<len代表2^len+1
            int sum = 0, flag = 0; //flag标记是否是不符合现象
            //遍历数组
            for(int i=0;i<len;i++){
               if((num>>i)&1){
                   for(int j=0;j<len;j++){
                       if(statements[i][j]!=2&&statements[i][j]!=(num>>j&1)){
                           flag = 1;
                           break;
                       }
                   }
                   sum++;
               }
               if(flag) break;
            }
            //如果该情况符合,比较出最多的好人
            if(flag==0)
                maxx = max(maxx, sum);
       } 
       return maxx;
    }
};
RTAB-MAP实战:用Realsense D435i在ROS中搭建室内3D地图(附避坑指南) 本文详细介绍了如何在ROS环境下,使用Intel Realsense D435i深度相机和RTAB-MAP算法进行室内3D地图构建的完整实战流程。内容涵盖环境配置、核心节点数据流解析、关键参数调优、地图保存与重定位,并提供了实用的避坑指南,帮助机器人开发者和研究者快速实现稳定的视觉SLAM应用。 阅读详情

相关推荐

HDMI协议介绍(一)--Overview

HDMI全称(High Definition Multimedia Interface)高清多媒体接口,支持在单线缆上传输全数字高清视频和多声道音频。

SlamDunk的博客 2万+

单周赛 2022.1.23 题解汇总补充(T4 基于陈述统计最多好人数)

2151. 基于陈述统计最多好人数 游戏中存在两种角色: 好人:该角色只说真话。 坏人:该角色可能说真话,也可能说假话。 给你一个下标从 0 开始的二维整数数组 statements ,大小为 n x n ,表示 n 个玩家对彼此角色的陈述。具体来说,statements[i][j] 可以是下述值之一: 0 表示 i 的陈述认为 j 是 坏人 。 1 表示 i 的陈述认为 j 是 好人 。 2 表示 i 没有对 j 作出陈述。 另外,玩家不会对自己进行陈述。形式上,对所有0 <= i <.

getinobacar的博客 399

AD2S1210与DSP28335 SPI通信中的GPIO配置陷阱与解决

本文深入剖析了AD2S1210与DSP28335进行SPI通信时,因GPIO输入限定配置不当导致数据整体右移的典型问题。文章指出,错误地将MISO引脚配置为带采样周期的同步模式是根本原因,并提供了将输入选择限制正确设置为异步模式的解决方案。同时,总结了不同应用场景下GPIO输入限定的配置原则,为高速同步通信的稳定实现提供了关键指导。

weixin_29163857的博客 147

5992. 基于陈述统计最多好人数

游戏中存在两种角色: 好人:该角色只说真话。 坏人:该角色可能说真话,也可能说假话。 给你一个下标从0开始的二维整数数组statements,大小为n x n,表示n个玩家对彼此角色的陈述。具体来说,statements[i][j]可以是下述值之一: 0表示i的陈述认为j是坏人。 1表示i的陈述认为j是好人。 2表示i没有对j作出陈述。 另外,玩家不会对自己进行陈述。形式上,对所有0 <= i < n,都有stateme...

stay hungry ! stay foolish! 822

Jetson Orin边缘语音AI实战:用Riva ASR/TTS + Llama 2打造离线智能语音助手

本文详细介绍了如何利用NVIDIA Jetson Orin的边缘计算能力,结合Riva ASR/TTS语音引擎和Llama 2大语言模型,构建完全离线的智能语音助手。通过硬件优化、量化部署和性能调优,实现在网络不稳定环境下的高效语音交互,适用于智能家居、车载系统等场景。

weixin_29053383的博客 243

FPGA远程升级避坑实录:用STARTUPE2原语搞定Flash时钟,K7325T实测有效

本文深入解析了FPGA远程升级中的STARTUPE2原语应用,特别针对K7325T芯片的Flash时钟问题提供了实测有效的解决方案。通过详细的原语工作机制、Vivado工程实现步骤及调试技巧,帮助工程师规避常见陷阱,提升远程升级的可靠性和效率。

weixin_42558093的博客 142

Leetcode 2151.基于陈述统计最多好人数(二进制枚举)

Leetcode 2151.基于陈述统计最多好人数(二进制枚举) 二进制枚举 这次题解里我发现了一种二进制枚举的方法。 简单来说类似本题题意,假如有n种不同的状态,就可以用一个二进制数表示,每一位的0和1表示不同状态。以本题为例,二进制数1101可以表示,第1、2、4位是好人,第2位是坏人。所以,我们可以枚举从[0,2n)[0,2^{n})[0,2n) 的数字,就代表每一种状态。 模板 for(int i=0; i<(1<<n); i++){//二进制枚举//枚举每一个状态

qq_30108019的博客 224

基于Qt C++开发一款国产化的福昕风格PDF编辑工具

QString text = QInputDialog::getText(this, "文本批注", "输入批注内容:", QLineEdit::Normal, "", &ok);QString savePath = QFileDialog::getSaveFileName(this, "保存加密PDF", "", "PDF文件 (*.pdf)");QAction* zoomInAct = new QAction(QIcon::fromTheme("zoom-in"), "放大", this);

寒寒豆豆软件公司的博客 239

2022-1-23 5992.基于陈述统计最多好人数

class Solution { public: int maximumGood(vector<vector<int>> &statements) { int ans = 0, n = statements.size(); for (int i = 1; i < 1 << n; ++i) { //让 i 从 1 枚举到 2^n-1 //i中第x位置上为1,则第x个人为好人。 ...

weixin_51187533的博客 191

Unity实战篇 | 教你怎样将Unity的启动Logo 设置成 自己制作的 帧动画

上一篇文章我们讲了怎样在不购买专业版的情况下自定义Unity的启动Logo。 那本篇文章就来介绍一下,怎样在去除默认Logo的前提下制作自己的启动动画!

努力前行,总会成为自己心中的那道光 6万+

Codex 接入自定义大模型终极教程:插件解锁、会话管理、国产模型一键搞定

🚀 Codex 默认只能使用 OpenAI 官方模型?这篇文章带你从零接入 DeepSeek、通义千问、GLM 等国产大模型,并彻底解锁插件、会话删除、多模型切换等隐藏功能。配置原理、常见坑点、傻瓜式增强工具分享,小白也能轻松上手!🔥

XiaoqiangClub的博客 3160

LeetCode 2151. 基于陈述统计最多好人数

带着困难标签的纸老虎题。

英雄哪里出来 676

20、Citrix 云桌面常见VDA注册问题汇总

本文总结了与 VDA 中出现的 VDA 会话断开连接、注册、会话卡住以及挂起/崩溃相关的主要支持文章。

我在Citrix、VMware、Veeam、微软和NVIDIA等领域拥有丰富经验的专业人士,专注于设计和维护虚拟化基础设施、实施备份与灾难恢复策略,致力于优化企业的IT环境。 945

[二进制枚举]leetcode5992:基于陈述统计最多好人数(hard)

题目: 思路: 对于这种二进制枚举题,本人始终不得要领,很难受,本次周赛完全手速题,然而这题不会枚举导致g了,难受,多记录这类型题吧。 思路:就是将 n 个人作为好人或者坏人,各自枚举一次,也就是 n 个人中某 1 个人作为好人或者坏人,当她作为好人或者坏人时,判断数组中有多少个好人即可。 如何判断数组中元素是否为好人呢?当 i 为坏人时,其实不用管,因为他可能说真话也可能说假话,所以只用管 i 为好人时,判断数组中的好人说的话是否产生矛盾了。g[j][k]!=2 时,表示好人说好话或者坏人说

algsup 778

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

LeetCode 第 277 场周赛总结

5989. 元素计数 这是我写的: 执行用时: 36 ms,内存消耗: 15.2 MB 思路:直接排序,然后去掉左右两个数即可。 class Solution: def countElements(self, nums: List[int]) -> int: nums.sort() n = len(nums) if n <= 2: return 0 left, right = 0, n-1

一只不资深程序猿的博客 402

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Leetcode 2151. 基于陈述统计最多好人数

题目链接 来自第277场周赛第4题。 https://leetcode-cn.com/problems/maximum-good-people-based-on-statements/ 题目内容 游戏中存在两种角色: 好人:该角色只说真话。 坏人:该角色可能说真话,也可能说假话。 给你一个下标从 0 开始的二维整数数组statements,大小为n x n,表示n个玩家对彼此角色的陈述。具体来说,statements[i][j]可以是下述值之一: 0 表示i的陈述认为j是 坏人 。 1 表示 i的陈述

qwz111的博客 2123

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【算法拾光】队列|在每个树⾏中找最⼤值 + 最后⼀块⽯头的重量

本文总结两道经典算法题:一是通过层序遍历(BFS)逐层找最大值,利用队列分层处理,每层维护最大值;二是用大根堆(优先队列)模拟石头碰撞过程,每次取最大两块石头,差值重新入堆,直至剩余一块或无石。前者适用于树的层次遍历,后者适合动态获取最值场景。核心思想:队列用于分层遍历,堆用于高效取极值。

wuqingyigexiaoba的博客 191

【算法拾光】链表 哈希表|K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转,借助哑节点与前驱指针维护连接,避免断链;两数之和利用哈希表实现O(1)查找,空间换时间,高效定位目标组合。前者考察链表指针操作,后者聚焦映射关系构建,均为面试高频题。

wuqingyigexiaoba的博客 335

把 KV Cache 压到 FP4:BitDecoding-FP4 的算法-系统协同设计复盘

长上下文推理卡在KV Cache的显存与带宽上,而现有FP4方案要么精度崩、要么速度废。这篇文章复盘BitDecoding-FP4如何用三个算法补丁加一个系统重构,在B300上把服务吞吐提升2.4–3.0倍,精度几乎不掉。

helloagent的博客 315

排序算法深度笔记(下):非比较类排序的线性突破与工程边界

排序算法时间复杂度额外空间复杂度稳定性是否基于比较选择排序O(N^2)(O(1))不稳定是冒泡排序O(N^2)(O(1))稳定是插入排序O(N^2)(O(1))稳定是归并排序O(N\log N)(O(N))稳定是快速排序O(N\log N)O(log N)不稳定是堆排序O(N\log N)O(1)不稳定是计数排序(O(N + M))O(M))稳定否基数排序O(N)稳定否桶排序平均O(N) / 最坏O(N^2)

2401_87069538的博客 611

优选算法:分治-归并排序

交易逆序对的总数

Wangshijie1015的博客 149

408 算法 06|堆与 Top-K:最小的 10 个数,到底该用数组还是堆

2022(42) 找 100 万个数里最小的 10 个,官方给了"10 元素有序数组"和"大根堆"两种答案。我把两种都实现并数了比较次数:k=10 时两者几乎打平,k=10000 时堆少 111 倍。另附 2021(42) 计数排序的比较次数与稳定性实测。

m0_56226131的博客 450

408 算法 04|主元素与三元组最小距离:两种“扫描时做决定“的思路

2013(41) 的主元素用摩尔投票一遍选出候选,但真正的考点是"选完必须验票";2020(41) 的三元组最小距离,三指针每次只挪最小的那个,靠的是 D=2×(max−min) 这个恒等式。两套完整 C 代码加真实输出,附官方评分档位表。

m0_56226131的博客 443

算法64,字母异位词分组

代码核心思路是:互为字母异位词的字符串,在对其字符进行排序后,一定会得到相同的字符串。因此,可以将排序后的字符串作为哈希表的键(Key)来进行分组。

sheshibenniaodan的博客 218

牛客周赛165C题(前后缀性质,递推,排序,枚举)

题目大意:给定长度为 `n` 的数组,选择 `k ∈ [1,n]`,将前 `k` 个元素整体翻转,后面的元素不变。要求操作后的整个数组非递减,统计满足条件的 `k` 的数量。题目链接:https://ac.nowcoder.com/acm/contest/141721/C。时间复杂度:O(nlogn)

2501_94316951的博客 174

【MPC 算法】Python 实战:模型预测控制(MPC)算法原理与代码实现

本文介绍模型预测控制(MPC)原理与Python实现。MPC通过滚动优化预测未来状态,结合系统模型、目标函数与约束条件,动态生成最优控制序列。以一阶温度系统为例,使用CVXPY构建凸优化问题,实现加热功率的智能调控。代码包含模型预测、目标函数设计(含温度跟踪与控制平滑惩罚)、输入约束及滚动更新机制。仿真结果表明,MPC能快速稳定温度至目标值60℃,且控制动作平滑合理,体现其在复杂系统中的优越性。

赖德发的博客 62
上一篇: 双周赛5973. 价格范围内最高排名的 K 样物品
下一篇: LC36. 有效的数独
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值