牛客题解 | 缺失的括号

news/2025/3/11 10:23:22/文章来源:https://www.cnblogs.com/wc529065/p/18764271

题目

题目链接

题解

难度:中等难度

知识点:数学逻辑

思路:

依次判断:
1.若是s[i]为“(”是,是得left++。

当s[i]为“)”时:如果left>0,说明该“)”可以和之前的“(”抵消,因此left--。若此时left=0,说明给“)”无法抵消因此right++。

2.最终left保留没有被抵消的“(”,right保留没有被抵消的“)”。Left+right为最终需要添加的符号数。
图片说明

【注】如果直接对“(”和“)”进行计数操作,最终以abs(left-right)会发生错误。

例:

)(:此时若单纯计算left=1,right=1,abs(left-right)=0;
图片说明
Left+right=2。

#include<iostream>
#include<cmath>
using namespace std;
int main(){string s;cin&gt;&gt;s;int left=0,right=0;for(int i=0;i</cmath></iostream>

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/897133.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

No.51 ES6---Set数据结构

一、Set数据结构 1.1 基本用法ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。 set 本身是一个构造函数,用来生成 Set 数据结构。<script>var s = new Set();var arr = [103,91,47,43,32,54,78];arr.forEach(x => s.add(x));cons…

可视化图解算法:反转链表

对于链表的相关操作,我们总结了一套【可视化+图解】方法,依据此方法来解决链表相关问题,链表操作变得易于理解,写出来的代码可读性高也不容易出错。1. 题目 描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链…

milvus异地恢复(mc cp方式拷贝)

环境:Os:Centos 7miluv:2.4.6 我这里源端库每天做了自动备份:##milvus备份0 2 * * * /script/milvus_backup.sh>/dev/null 2>&1 ##mc下载minio备份0 6 * * * /script/milvus_mc_download_backup.sh>/dev/null 2>&11.设置远程minio server服务器的别名[root…

电池管理系统BMS

新能源汽车电池管理系统(BMS)为一套保护动力电池使用安全的控制系统,时刻监控电池的使用状态,为新能源车辆的使用安全提供保障。经纬恒润凭借10多年的开发经验,可以为客户提供全面的电池管理系统BMS产品解决方案和优质的技术服务。 新能源汽车电池管理系统(BMS)为…

Hyper V文件复制工具:自动化复制文件夹

在Hyper-V环境中,自动化复制文件夹可以通过多种工具和方法实现。以下是一些建议的Hyper-V文件复制工具及其使用方式,这些工具能够帮助您实现文件夹的自动化复制:PowerShell脚本与Copy-VMFile命令 PowerShell是Windows操作系统中强大的脚本和自动化工具,Hyper-V提供了Copy-V…

No.50 ES6---函数的扩展

一、箭头函数ES6 允许使用“箭头”(=>)定义函数,之前是通过function 来定义函数。<body><script>//之前我们接触的是function fn1(x,y){return x+y ;}//也可以写成赋值型var fn2 = function(x,y){return x + y;}//改写成箭头函数var fn3 = (x,y) => x+y;con…

乐维网管平台核心功能解析(一)——告警关联知识

在数字化转型浪潮中,企业IT系统规模呈指数级增长,传统的"人工+经验"运维模式已难以应对海量告警处理需求。某银行数据中心曾统计,其日均告警量突破10万条,关键故障的平均定位时间长达3.5小时,直接导致年损失超千万元。这一现状折射出运维领域亟待突破的三大痛点…

python包:labelimg

什么是labelimg labelimg是一款开源的图像标注工具,标签可用于分类和目标检测,它是用python写的,并使用Qt作为其图形界面,简单好用(虽然是英文版的)。 其注释以 PASCAL VOC格式保存为XML文件,这是ImageNet使用的格式。此外,它还支持 COCO数据集格式安装labelimg…

No.49 ES6---对象的扩展

1、属性的简洁表示法ES6 允许在大括号里面,直接写入变量和函数,作为对象的属性和方法。这样的书写更加简洁。<body><script>var name = "zhangsan";var user = {name:name, //这里属性名和属性值是同样的变量名称,可以写成name,就是属性的简洁表示…

Hyper-V Win10网络配置步骤详解

Hyper-V Win10的网络配置是确保虚拟机能够正常访问外部网络的关键步骤。以下是详细的配置指南:一、前提条件 确保计算机系统支持Hyper-V。Hyper-V主要适用于Windows 10专业版、企业版、教育版以及Windows Server系统。 CPU需要支持虚拟化技术,并且在BIOS中已经开启该功能。 二…

成都承接仪器定制:几种485自动收发通信电路介绍

我处承接提供优质的单片机开发、电路板PCB设计、控制器研发控制箱定制、电子产品、硬件开发、工控测控传感自动化PLC控制系统设计、仪器定制仪表开发测试设备订做、信号采集器研发、物联网、软件EXE编程、安卓APP等开发定制加工优质服务(www点yonko-tech点com,Q:2531二六三726…

【主流技术】Spring Boot Starter 的应用场景与自动配置

一般在企业开发中,会有专门的 git 仓库(组)来统一放置各个系统对应的 Starter 项目,其中会包括一个空的框架,拉取下来后我们就可以自己开发了。 在开发之前,我们需要知道常见的使用场景有哪些: 1、API 调用:将某系统的部分功能经过封装后通过 API 暴露出去,方便内部/外…