一个完整的括号字符串定义规则如下: 1、空字符串是完整的。 2、如果s是完整的字符串,那么(s)也是完整的。 3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。

Nemotron 3 Nano轻量文档问答:告别RAG,用长上下文+字符块实现可审计知识检索 长上下文大模型正推动企业知识管理范式升级——当模型原生支持百万token上下文,传统RAG依赖的向量检索、嵌入计算与数据库运维便成为冗余负担。Nemotron 3 Nano以30B参数混合Mamba-2与MoE架构,在RTX 4090上实现毫秒级响应,其核心价值在于将文档问答回归本质:用确定性分块(字符块而非token块)、可复现检索(关键词频次打分)和结构化输出(带段落ID的证据链),构建可落地、可审计、可维护的私有知识工作流。该方案特别适用于技术文档精准查询、合规溯源与跨文档推理等高频场景,无需向量库、 阅读详情
一个完整的括号字符串定义规则如下:
1、空字符串是完整的。
2、如果s是完整的字符串,那么(s)也是完整的。
3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。
例如,"(()())", ""和"(())()"是完整的括号字符串,"())(", "()(" 和 ")"是不完整的括号字符串。

牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串。请问牛牛至少需要添加多少个括号。

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
int main()
{
    int max_deep = 0;
    stack<char>  count_left , count_right ;
    char s;
    while((s = getchar()) != '\n'){
        if(s == '('){
            count_left.push('(');
        }else{
            if(count_left.empty()){
                count_right.push(')');
            }
            else{
                count_left.pop();
            }
        }
    }
    cout << count_left.size() + count_right.size() << endl;
    return 0;
}

上面这个是要求稍微有难度的问题。有的类似题目比较简单:

要求是:"(()())", ""和"(())()"是完整的括号字符串,不会出现非法字符串或者括号不匹配的问题。

如果这样的话代码就仅仅小小的改动就可:

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int max_deep = 0;
	int count_sign = 0;
	char s;
	while ((s = getchar()) != '\n'){
		if (s == '('){
			count_sign++;
			if (max_deep < count_sign){
				max_deep = count_sign;
			}
		}
		else{
			count_sign--;
		}
	}
	cout << max_deep << endl;
	return 0;
}

C# C++ 笔记 变量自定义赋值​# 变量取值用$()​​​​​​clean:多个程序员分发同一程序时,由于不能直接在一个程序上进行功能的开发,所以就有了功能分支的概念。二维数组可以理解为是存储指针的一维数组,里面的每一个指针都指向一个一维数组的首地址存储多个一维数组的数据结构。array 是一个二维数组,它有3行和4列,总共可以存储12个整数。 阅读详情

相关推荐

第五章 数组(附多道题型详细解析及代码)

当一维数组元素的类型也是一维数组时,便构成了“数组的数组”,即二维数组。二维数组定义的一般格式:数据类型 数组名[常量表达式1] [常量表达式2];例如:int a[4][10];a数组实质上是一个有4行、10列的表格,表格中可储存40个元素。第1行第1列对应a数组的a[0][0],第n行第m列对应数组元素a[n-1][m-1]。

m0_72568314的博客 1132

爱奇艺2018秋季校招C++工程师(第三场)编程题 - 题解

题目比较简单,笔试完帮朋友看了下题,写了下报告.第一题:题目: 牛牛有4根木棍,长度为a,b,c,da,b,c,d,羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少个硬币才能让这四根木棍拼凑出正方形. 解析: 求出平均值,然后ceil(ave),floor(ave)ceil(ave),floor(

FlushHip 1667

解决fetch_california_housing数据集403错误的3种实用方法(附手动下载地址)

本文针对机器学习中常见的fetch_california_housing数据集403 Forbidden错误,提供了三种实用的解决方案。从理解HTTP 403错误的根源出发,详细介绍了修改源码路径、使用国内镜像源以及手动下载并配置数据文件这三种方法,并附带了可靠的手动下载地址,帮助开发者彻底解决数据加载障碍,确保机器学习项目顺利进行。

weixin_29062963的博客 564

牛客网:缺失的括号

题目描述 一个完整的括号字符串定义规则如下: 1、空字符串是完整的。 2、如果s是完整的字符串,那么(s)也是完整的。 3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。 4、每个合法的括号序列都可以由以上规则生成。 例如,"(()())", ""和"(())()"是完整的括号字符串,"())(", "()(" 和 ")"是不完整的括号字符串。 现在有一个括号字符串s,现在需要在其...

fengwuya的博客 513

Halcon 算子 select_shape

作用:借助形状特征选择区域; 参数翻译(对应以上参数顺序): 输入区域、 输出满足条件的区域、 输入参数形状特征('anisometry', 'area', 'area_holes', 'bulkiness'等)、 输入参数关系符('and', 'or')、 输入参数下限值(0.0 ≤ Min ≤ 99999.0)、 输入参数上限值(Max >= Min 并且0.0 ≤ Max ≤ 99999.0); 描述: 算子select_shape根据形状特征选择区域,对于...

奔跑的郑的博客 2万+

Cadence SIP Layout 简单教程-第二章

[从whp1920 网易博客迁移至CSDN] 第一章在正式布线之前做了必须做的准备工作,下面进入正题,打开Candence SIP RF Layout GXL软件。 第一节 导入外形尺寸 打开SIP设置文件保存路径,如下图所示进入导入DXF页面,选中前一章时画好的外框图。打开导入界面后,再进入DXF In Edit/View Layers界面选择所有层,导入Class选择DRAWING FOR...

whp1920的博客 6946

使括号有效的最少添加

使括号有效的最少添加 给定一个由(和)括号组成的字符串S,我们需要添加最少的括号(或是),可以在任何位置,以使得到的括号字符串有效。 从形式上讲,只有满足下面几点之一,括号字符串才是有效的: 它是一个空字符串。 它可以被写成AB,即A与B连接, 其中A和B都是有效字符串。 它可以被写作(A),其中A是有效字符串。 给定一个括号字符串,返回为使结果字符串有效而必须添加的最少括号数。 示例 输入:"())" 输出:1 输入:"(((" 输出:3 输入:"()" 输出:0 输入:"()))((" 输出:

WindRunnerMax 1282

R语言基础之R语言入门

R语言最初是由新西兰奥克兰大学统计系的教授Ross Ihaka和Robert Gentleman在S语言基础上开发完成的。是一门解释性语言。在我看来R语言是一门数学性极强的语言,或者说这是一门为数学而生的语言,因为其具有极其出色的计算与统计分析能力...

weixin_46912400的博客 5万+

【亡羊补牢】挑战数据结构与算法 第4期 LeetCode 921. 使括号有效的最少添加(栈)

仰望星空的人,不应该被嘲笑 题目描述 给定一个由'(' 和')' 括号组成的字符串 S,我们需要添加最少的括号( '(' 或是 ')',可以在任何位置),以使得到的括号字符串有效。 从形式上讲,只有满足下面几点之一,括号字符串才是有效的: 它是一个空字符串,或者 它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字符串,或者 它可以被写作 (A),其中 A 是有效字符串。 给定一个括号字符串,返回为使结果字符串有效而必须添加的最少括号数。 示例 1: 输入:"())" 输出:1 ..

超逸の学习技术博客 582

Imatest-Dot Pattern

本文介绍了DotPattern模块测试方法,用于评估相机拍摄点阵图的表现。测试主要关注两点:色彩准确性(是否存在彩色噪点和杂边)和摩尔纹现象。测试步骤包括导入图片、选择分析区域、微调ROI、选择点状图类型和分析保存结果。测试结果包含横向色差、光学畸变和SMIATV畸变等数据,其中0.115%的色差值和0.004度的网格旋转角度表明相机表现良好,但-10.4%的SMIATV畸变显示存在明显桶形畸变。文章还提供了各项指标的具体解读标准。

weixin_64706696的博客 1354

BH1750光强度传感器Stm32f103驱动(已测试ok)

1. 实验:Stm32f103 驱动 bh1750采集光照强度,串口打印采集到的数据。 2. 实验准备器材 开发版:stm32f103c8t6 器件:bh1750 GY-302 开发环境:win10,KILE4 下载程序的软件:FlyMcu.exe 串口调试助手:ComAssistant.exe 3. BH1750 的接线 VCC:5V或3.3V ...

weixin_53329977的博客 8935

[编程题]括号匹配问题

关于括号匹配问题可以扩展出来好几个问题: 传统的括号匹配,给出一个字符串,判断里面的括号是否匹配 给你一个字符串,里面只包含”(“,”)”,”[“,”]”四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 1 传统的括号匹配给定字符串,输出括号是否匹配,例如: ) false () true (a) true []{{}}(aa) true

notHeadache的博客 2607

MOS管的体二极管在LLC中的作用

MOSFET是一个三端器件(G、D、S),在N沟道MOSFET的结构中,源极和漏极之间的N型材料中自然形成了一个寄生的PN结,这个PN结就是体二极管(Body Diode),它是不可避免的器件结构。📌 对于N沟MOSFET:体二极管是从漏极 D 到源极 S 的正向导通二极管,方向为 D → S。MOS管的体二极管在LLC中并不是主功率通道,但却是实现软开关(ZVS)和能量过渡的关键“临时路径”。用得好,它是你的朋友;忽略它,电路就可能烧毁。

weixin_43199439的博客 705

爱奇艺_缺失的括号

一个完整的括号字符串定义规则如下: 1、空字符串是完整的。 2、如果s是完整的字符串,那么(s)也是完整的。 3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。 例如,"(()())", ""和"(())()"是完整的括号字符串,"())(", "()(" 和 ")"是不完整的括号字符串。 牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的

Liam_fang的博客 357

816华为OD机试真题 新系统 - 电池充电时间计算 (Java/Py/C/C++/Js/Go)

816华为OD机试真题 新系统 - 电池充电时间计算 (Java/Py/C/C++/Js/Go)

算法大师! 481

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LeetCode 20与22:从有效括号判定到生成的回溯剪枝全解析

在算法面试与日常编程中,括号匹配问题几乎是每个开发者都会遇到的基础题型。其底层核心规则十分简洁:任意前缀中右括号数量不超过左括号,且最终左右数量相等。基于这一规则,可以借助栈这种数据结构高效判断一个字符串是否有效,这就是LeetCode 20的核心思路。而将问题翻转,要求生成所有合法括号组合时,则需要用到回溯算法,通过剪枝条件在递归过程中剔除非法路径,从而避免暴力枚举带来的指数级复杂度,这正是LeetCode 22的考察重点。理解两者共享的匹配模型,不仅能串起栈、递归、深度优先搜索等经典概念,还能自然延伸到

weixin_34090562的博客 312

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

Python字符串处理核心方法:split、join、strip、replace实战指南

字符串处理是编程中的基础操作,涉及文本数据的解析、清洗与格式化。其核心原理在于对字符序列进行分割、连接、修剪与替换,以实现数据的结构化与规范化。掌握高效的字符串处理方法能显著提升开发效率与代码性能,是数据处理、日志分析、文本挖掘等场景的必备技能。本文聚焦Python中最高频的四个字符串方法——split、join、strip和replace,通过实战案例解析其设计细节、组合技巧与性能考量,帮助你构建坚实的文本处理能力,应对日常开发中绝大多数文本解析与清洗需求。

weixin_34353714的博客 370

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

python3 核心笔记

本文主要是针对python3的一些核心要点做一些记录,感兴趣的可以关注和订阅。会持续更新,这个玩意学习一下,可以为数据分析和AI打下一定的基础。

yanghuashuiyue的专栏 637

Starship 配置完全指南:基于 starship.toml 的提示符定制与全模块体系详解

本篇指南围绕 Starship 的官方配置文档(韩文版 [docs/ko-KR/config/README.md](https://link.gitcode.com/i/f08e63daed0880d0780245967a3dd3af))展开,系统讲解从创建 `~/.config/starship.toml` 到深度定制每个提示符模块的完整链路:包括配置文件位置与环境变量、字符串转义规则、格式字符

gitblog_00165的博客 385

刷题catcatcatcat

是 C++11 列表初始化 + 隐式构造,若函数返回值类型是 vector,{a, b} 会自动构造出一个临时 vector。例子:给出一个元素,判断这个元素是否出现过,如果出现过,返回这个元素的下标。那么判断元素是否出现,这个元素就要作为key,所以数组中的元素作为key,有key对应的就是value,value用来存下标。pair<int, int>(nums[i], i):显式调用 pair 构造函数,老式 C++ 写法,兼容所有编译器。pair<int, int>(a,b) 与 {a,b} 区别。

d_mail的博客 283

快速学习GO语言总结

针对有一定计算机语言基础人员快速掌握go语言,直接快速开始学习之旅

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 9万+

Linux系统运维常用命令集锦

1、文件、目录操作命令(18个) ls 全拼为list,功能是列出目录的内容及其内容属性信息。 主要参数: -a:显示隐藏文件 -l:是以更详细的列表形式显示-S: 以下命令参数待不全: cd 全拼为change directory,功能是从当前工作目录切换到指定的工作目录。 cp 全拼为copy,功能为复制文件或目录。 find 查找,用于查找目录及目录下文件。 mkdir 全拼为make di...

企业实战系列集 ●●● https://ximenjianxue.blog.csdn.net 3万+

LeetCode Hot100

LeetCode #1 · Two Sum给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例 1: 示例 2: 示例 3: 提示:只会存在一个有效答案进阶:你可以想出一个时间复杂度小于 的算法吗? 个人解析 返回目录LeetCode #49 · Group Anagrams给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结

m0_68856756的博客 256

JavaSE『学习笔记』

本教程以 JDK8 为主,新版本与新特性以介绍与使用为辅。

小哞^同^学的技术博客 1241

Linux | Bash Shebang 语法与结构及常见问题排查

……

u013669912的博客 1163

【使括号有序的最少添加】

括号匹配问题的常用解法,每日一题,贪心 模拟 例如,如果 s = “()))” ,你可以插入一个开始括号为 “(()))” 或结束括号为 “())))”。它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字符串,或者。给定一个括号字符串 s ,移动N次,你就可以在字符串的任何位置插入一个括号。返回 为使结果字符串 s 有效而必须添加的最少括号数。它可以被写作 (A),其中 A 是有效字符串。它是一个空字符串,或者。

Coder_ljw的博客 249
上一篇: 牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.
下一篇: 二叉树各种计算公式
易大飞
博客等级 码龄15年 300粉丝 158原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址