首页/新闻资讯/正文详情

cpp算法题目整理——线性枚举篇2

发布时间:2026/9/26 20:04:08 来源:云帆数科 栏目:资讯中心
cpp算法题目整理——线性枚举篇2
三元组中心问题题目描述在数列 a1,a2,⋯,ana1​,a2​,⋯,an​ 中如果对于下标 i,j,ki 满足 0ijkn1 且 aiajak​则称 ai,aj,ak 为一组递增三元组aj为递增三元组的中心。给定一个数列请问数列中有多少个元素可能是递增三元组的中心。解题思路这个题目不能下意识用三层循环解决用三层循环会导致重复计数因此引入两个bool值用来判断j前面有没有小于他的元素j后面有没有大于他的元素有的话就直接break因为只要存在一个小于、大于j的数就能说明j就是三元组的中心而且这样还是两层循环。拿硬币题目描述桌上有n堆力扣币每堆的数量保存在数组coins中。我们每次可以选择任意一堆拿走其中的一枚或者两枚求拿完所有力扣币的最少次数。解题思路我是先定义了一个哈希表unordered_map mint,int;然后定义了m[1]、m[2]的次数为0接着for循环遍历整个coins然后去判断每个coins[i]需要多少次2多少次1因为求次数最小值所以肯定优先拿2个如果刚好取完那就将次数加在m[2]上然后直接break如果有余数那必定为1然后m[1]即可然后break等待遍历完之后写一个sum求出m[1]和m[2]出现的次数并返回即可。删除有序数组中的重复元素题目描述给你一个 非严格递增排列的数组nums请你原地删除重复出现的元素使每个元素只出现一次 返回删除后数组的新长度。元素的相对顺序 应该保持 一致 。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k。去重后返回唯一元素的数量k。nums的前k个元素应包含排序后的唯一数字。下标k - 1之后的剩余元素可以忽略。解题思路利用双指针遍历slow0fast1然后遍历整个数组fastnums.size();fast; 然后当nums[slow] ! nums[fast]的时候将slow向前移动然后将fast的值赋值给slow这样一来就会把后边的值赋值给第一个重复元素的第二个值依次往后重复元素就会被逐个替代最后返回slow1就是数组长度。将找到的值乘以2题目描述给你一个整数数组nums另给你一个整数original这是需要在nums中搜索的第一个数字。接下来你需要按下述步骤操作如果在nums中找到original将original乘以 2 得到新original即令original 2 * original。否则停止这一过程。只要能在数组中找到新original就对新original继续重复这一过程。返回original的最终值解题思路这个也是进行for循环但是i不能放在for循坏内层应该进行判断因为original每次变化之后都需要从头遍历数组因此当找到这个original的时候需要将i重新置为0num[i]不等于original的时候才进行i猜数字题目描述猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的计算机随机产生一个四位数然后玩家猜这个四位数是什么。每猜一个数计算机都会告诉玩家猜对几个数字其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中而且1在这两个数中的位置是相同的所以计算机会告诉玩家猜对了2个数字其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字有2个在正确的位置。现在给你一段gameboy与计算机的对话过程你的任务是根据这段对话确定这个四位数是什么。输入数据有多组。每组的第一行为一个正整数N(1N100)表示在这段对话中共有N次问答。在接下来的N行中每行三个整数A,B,C。gameboy猜这个四位数为A然后计算机回答猜对了B个数字其中C个在正确的位置上。当N0时输入数据结束。每组输入数据对应一行输出。如果根据这段对话能确定这个四位数则输出这个四位数若不能则输出Not sure。解题思路这个题目是我做过的最复杂也是难度最高的问题了也是直接遍历四位数嘛从1000开始到9999然后将每个数字去和输入的猜测值正确数字的个数正确数字的位置进行匹配找到满足匹配所有条件的cand再进行输出主要分为两大块一是验证条件c一是验证条件b验证之后输出即可如果不存在就输出not sure就行。这个题目对我来说是最难的。

相关推荐

基于STM32单片机电磁波检测电磁波传感器电磁辐射蓝牙/WiFi/视频监控/云平台无线APP-DIY设计S445
基于STM32单片机电磁波检测电磁波传感器电磁辐射蓝牙/WiFi/视频监控/云平台无线APP-DIY设计S445

S445-电磁波检测报警频率变化预警阈值超阈值报警OLED屏声光提醒按键蓝牙/WiFi/视频监控/云平台APP本系统由STM32F103C8T6单片机核心板、OLED屏、无线蓝牙/WIFI/视频监控/云平台模块-可选、电磁波检测模块、舵机控制电路、蜂鸣器报警、电源电路、按键电路组成。【1】OLED液晶显示… · 2026/9/26 20:03:31

基于STM32单片机直流电机PID控制红外光电测速PWM调速里程表蓝牙/WiFi/视频监控/云平台无线APP-DIY设计S440
基于STM32单片机直流电机PID控制红外光电测速PWM调速里程表蓝牙/WiFi/视频监控/云平台无线APP-DIY设计S440

S440-光电测速PID控制行驶时间里程PWM10档正反转超速阈值OLED屏声光提醒按键蓝牙/WiFi/视频监控/云平台APP本系统由STM32F103C8T6单片机核心板、OLED屏、无线蓝牙/WIFI/视频监控/云平台模块-可选、电机驱动模块、测速传感器、蜂鸣器报警、电源电路、按键电路组成。【1】OLED屏显… · 2026/9/26 20:03:31

Atlas 300V 24G 跑 YOLO 全流程实战:硬件选型、模型转换与推理部署
Atlas 300V 24G 跑 YOLO 全流程实战:硬件选型、模型转换与推理部署

先说个结论:如果你最近在考虑“用 Atals 300V 24G 跑 YOLO”这件事,那我可以直接告诉你——这条路是通的,而且比大多数人想象中要顺手。华为昇腾这套工具链这两年迭代得很快,跟早年“文档难找、报错靠猜”的体验完全不是一回事。但… · 2026/9/26 20:03:31

MySQL 数据库设计实战:四张核心表的 DDL 建表语句拆解与索引外键规划
MySQL 数据库设计实战:四张核心表的 DDL 建表语句拆解与索引外键规划

接手一个学校信息管理系统的数据库设计任务时,我最先动手的往往不是业务代码,而是那一张张建表语句。今天要拆的这份 schoolDB 对应的四个表的 DDL,就是我从实际项目里沉淀出来的最小闭环方案:学生表、教师表、课程表、选课成绩表… · 2026/9/26 20:50:47

禁止 Conda 自动激活 base 环境:原理与三种实用方法
禁止 Conda 自动激活 base 环境:原理与三种实用方法

作为天天跟终端打交道的人,每次打开终端,行首都挂着一个刺眼的(base),一开始还觉得挺酷,好像在提醒我“你是个玩 Python 的”,但时间一长,这玩意儿就烦了。尤其是当你在多个环境里切来切去,或者… · 2026/9/26 20:50:47

MySQL库表操作实战:从建库建表到字符集、存储引擎与锁表避坑
MySQL库表操作实战:从建库建表到字符集、存储引擎与锁表避坑

MySQL入门绕不开的就是数据库和表的操作。我见过太多新手在业务代码里写得很溜,结果一让建库建表、调字段类型、改字符集就卡壳,反而把线上环境搞出乱码、锁表、连接超时这些破事。其实数据库和表的操作才是MySQL最核心的基本功,你今天所有的… · 2026/9/26 20:50:47

Word下划线全解析:从Ctrl+U到制表位与段落下边框的排版实践
Word下划线全解析:从Ctrl+U到制表位与段落下边框的排版实践

1. 下划线这件事,远比CtrlU复杂Word里的下划线,表面上看是工具栏上一个按钮的事,但真正在文档排版里摸爬滚打过的人都知道,这里面的门道能拆出至少四个完全不同的场景:给文字加下划线、在空白处画横线、批量给特定内容… · 2026/9/26 20:50:47

SAP HCM数据表核心解析:从PA0001到簇表PCL1的查询与排错指南
SAP HCM数据表核心解析:从PA0001到簇表PCL1的查询与排错指南

干SAP项目这么多年,尤其是负责HCM模块的时候,经常会有同事把表清单打印出来贴墙上看。刚入门的顾问也喜欢问:能不能给我一份HCM数据表大全,最好是那种字母序排好的,查到哪张表直接套用。说实话,SAP HCM的数… · 2026/9/26 20:50:47

Obsidian AI集成三层架构:工具层、代理层与内核层深度解析
Obsidian AI集成三层架构:工具层、代理层与内核层深度解析

1. 这不是又一个“Obsidian速成课”:为什么24分钟必须拆解AI集成的三层逻辑你搜“Obsidian教程”,页面刷出来上百个“5分钟上手”“10分钟搭建知识库”——结果点开全是基础界面介绍、几个插件安装截图、再配上几句“强大”“自由”“双链无敌”的空泛赞… · 2026/9/26 20:50:39

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介:万常选版《数据库原理与设计》课后习题答案资源,覆盖第2至6章及第9章,适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件,含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 0:00:40

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故,是很多团队绕不过去的坎。线上环境里,服务端明明已经上线了新版接口,老的移动端还在照着旧文档传参数。请求一到网关,校验直接拒绝,用户操作失败,客服群炸了锅,开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码