当前位置： 首页 > news >正文

2025.05.11拼多多机考真题算法岗-第二题

news 来源：原创 2025/5/14 6:14:56

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

02. 代码块解析器

问题描述

LYA正在开发一个代码编辑器，其中有一个功能是解析和处理代码块。在这个编辑器中，一个代码块由成对的左括号(和右括号)组成。LYA可以通过两种方式处理代码：

  1. 读取单个字符
  2. 一次性读取一个有效的代码块

为了让编辑器的性能更优，LYA想知道处理整个字符串的最小操作次数。

一个有效的代码块需要满足：

  1. 括号必须成对闭合：每个左括号(都有对应的右括号)
  2. 括号必须正确嵌套：右括号不能出现在对应的左括号之前

输入格式

第一行输入

相关文章：

  • 直接在Excel中用Python Matplotlib/Seaborn/Plotly......
  • 论文学习_Understanding the AI-powered Binary Code Similarity Detection
  • 游戏引擎学习第277天:稀疏实体系统
  • Hadoop和Spark生态系统
  • Python----神经网络（《Inverted Residuals and Linear Bottlenecks》论文概括和MobileNetV2网络）
  • 组策略+注册表解决 系统还原 被禁问题
  • 文件相关操作
  • tomcat与nginx之间实现多级代理
  • NPOI 操作 Word 文档
  • 【Qt开发】信号与槽
  • 计数循环java
  • agentmain对业务的影响
  • 解构认知边界：论万能方法的本体论批判与方法论重构——基于跨学科视阈的哲学-科学辩证
  • 小白成长之路-vim编辑
  • 解锁Python TDD：从理论到实战的高效编程之道（9/10）
  • curl发送数据不为null，但是后端接收到为null
  • 界面组件DevExpress WPF中文教程：Grid - 如何自定义Band Header外观？
  • 里氏替换原则：Java 面向对象设计的基石法则
  • 鸿蒙 Core File Kit（文件基础服务）之简单使用文件
  • 【Bug】多文件上传只有最后一个loading会关闭
  • 李强会见巴西总统卢拉
  • 融创中国：境外债务重组计划聆讯定于9月15日召开
  • 特朗普访中东绕行以色列，专家：凸显美以利益分歧扩大
  • 铁路部门：确保沿线群众安全，焦柳铁路6个区段将陆续安装防护栅栏
  • 马上评丨75万采购300元设备，仅仅终止采购还不够
  • 《AI×SCIENCE十大前沿观察》9：合成数据和数据基础设施